Интернет-магазин раскладывает товары каталога по ценовым подборкам, чтобы покупателю было удобнее выбирать. Цены товаров в каталоге перечислены вперемешку. {2}
Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит два числа: \(D\) — допустимый разброс цен в рублях и \(N\) — количество товаров. В каждой из следующих \(N\) строк записано одно число — цена очередного товара в рублях.
Пример входного файла:
5 8
100
104
99
300
302
101
306
180
{3}