Беси собрала \(N\) алмазов (\(N \leq 1000\)) различных размеров.
И хочет разместить их специальным образом в амбаре.
Она не будет включать в размещение два алмаза, если их размеры отличаются
более чем на \(K\). По данному \(K\) определите максимальное количество алмазов,
которые Беси разместит в амбаре.
ФОРМАТ ВВОДА (файл diamond.in):
Первая строка ввода содержит \(N\) и \(K\) (\(0 \leq K \leq 10,000\)).
Каждая из следующих \(N\) строк содержит целое число, определяющее
размер одного из алмазов. Все размеры - положительные числа, не
превышающие \(10,000\)
ФОРМАТ ВЫВОДА (файл diamond.out):
Выведите одно положительное целое число - максимальное количество алмазов,
которое Беси сможет показать.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 3
1
6
4
3
1
|
4
|