Məsələlər
Коллекционер алмазов (Серебро)
Коллекционер алмазов (Серебро)
Беси собрала $n$ алмазов различных размеров. И хочет разместить их в двух ящиках в амбаре. Беси не будет включать в один ящик алмазы, если их размеры отличаются более чем на $k$. По заданному $k$ определите максимальное количество алмазов, которое Беси сможет разместить в двух ящиках вместе.
\InputFile
Первая строка содержит $n\:(n \le 50000)$ и $k\:(0 \le k \le 10^9)$. Каждая из следующих $n$ строк содержит целое число --- размер одного алмаза. Все размеры - положительные и не превышают $10^9$.
\OutputFile
Выведите одно положительное целое число, указывающее максимальное количество алмазов, которое Беси может разместить в двух ящиках вместе.
Giriş verilənləri #1
7 3 10 5 1 12 9 5 14
Çıxış verilənləri #1
5