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

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

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

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