Задачи
Коллекционер алмазов (Бронза)
Коллекционер алмазов (Бронза)
Беси собрала n алмазов различных размеров. И хочет разместить их специальным образом в амбаре. Она не будет включать в размещение два алмаза, если их размеры отличаются более чем на k. По данному k определите максимальное количество алмазов, которые Беси разместит в амбаре.
Входные данные
Первая строка содержит n~(n \le 1000) и k~(0 \le k \le 10000). Каждая из следующих n строк содержит целое число, определяющее размер одного из алмазов. Все размеры — положительные числа, не превышающие 10000.
Выходные данные
Выведите одно положительное целое число — максимальное количество алмазов, которое Беси сможет показать.
Пример
Входные данные #1
5 3 1 6 4 3 1
Выходные данные #1
4