Колекціонер алмазів (Бронза)
Корова Бессі, завжди захоплюючись блискучими предметами, вирішила зайнятися видобутком діамантів у свій вільний час! Вона зібрала діамантів різних розмірів і хоче виставити деякі з них у вітрині в амбарі.
Бессі прагне, щоб діаманти у вітрині були відносно схожі за розміром, тому вона вирішила не включати у вітрину два діаманти, якщо їх розміри відрізняються більш ніж на (два діаманти можуть бути виставлені разом, якщо їх розміри відрізняються рівно на ). Знаючи значення , допоможіть Бессі визначити максимальну кількість діамантів, які вона зможе виставити у вітрині.
Вхідні дані
Перший рядок містить і . Кожен з наступних рядків містить одне ціле число — розмір одного діаманта. Усі розміри — додатні числа, що не перевищують .
Вихідні дані
Виведіть максимальну кількість діамантів, які Бессі зможе продемонструвати у вітрині амбару.