Плавающие числа
(Время: 1 сек. Память: 16 Мб Сложность: 41%)
Дано N целых чисел. Каждое из них можно один раз изменить не более чем на целую величину L как в сторону увеличения, так и в сторону уменьшения или оставить без изменения. Если после такой операции некоторые из чисел оказываются равными, то они засчитываются за одно. С данными числами произвели указанную операцию таким образом, что осталось минимально возможное количество чисел. Требуется написать программу для определения этого количества.
Входные данные
Входной файл INPUT.TXT содержит в первой строке натуральные числа L и N (N ≤ 100, L ≤ 3200), во второй строке N чисел (в диапазоне от -32768 до 32767), записанных через пробел.
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число – ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10 3
11 21 27 | 1 |
| 2 | 5 3
6 10 27
| 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
