Вдоль прямого участка трассы расположены объекты, за которыми нужно вести наблюдение. Каждый датчик контролирует отрезок трассы фиксированной длины. {2}
Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит два числа: \(L\) — длина зоны контроля в метрах и \(N\) — количество объектов. В каждой из следующих \(N\) строк записано одно число — координата очередного объекта в метрах. Зоной контроля называется отрезок трассы длиной \(L\); объект считается охваченным, если его координата принадлежит этому отрезку, включая его концы.
Пример входного файла:
10 8
5
12
40
7
41
25
60
14
{3}