Коллекционер алмазов (Бронза)
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Беси собрала алмазов различных размеров. И хочет разместить их специальным образом в амбаре. Она не будет включать в размещение два алмаза, если их размеры отличаются более чем на . По данному определите максимальное количество алмазов, которые Беси разместит в амбаре.
Вхідні дані
Первая строка содержит и . Каждая из следующих строк содержит целое число, определяющее размер одного из алмазов. Все размеры — положительные числа, не превышающие .
Вихідні дані
Выведите одно положительное целое число — максимальное количество алмазов, которое Беси сможет показать.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 950
Коефіцієнт прийняття 41%