eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Коллекционер алмазов (Серебро)

Коллекционер алмазов (Серебро)

Беси собрала $n$ алмазов различных размеров. И хочет разместить их в двух ящиках в амбаре. Беси не будет включать в один ящик алмазы, если их размеры отличаются более чем на $k$. По заданному $k$ определите максимальное количество алмазов, которое Беси сможет разместить в двух ящиках вместе. \InputFile Первая строка содержит $n\:(n \le 50000)$ и $k\:(0 \le k \le 10^9)$. Каждая из следующих $n$ строк содержит целое число --- размер одного алмаза. Все размеры - положительные и не превышают $10^9$. \OutputFile Выведите одно положительное целое число, указывающее максимальное количество алмазов, которое Беси может разместить в двух ящиках вместе.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
7 3
10
5
1
12
9
5
14
Вихідні дані #1
5
Джерело 2016 USACO US Open, Серебро