Дом культуры собрал заявки на проведение мероприятий. Заявок пришло больше, чем помещается в расписание, и все они относятся к одному дню. {2}
Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит два числа: \(P\) — продолжительность обязательного перерыва между мероприятиями в минутах и \(N\) — количество заявок. В каждой из следующих \(N\) строк записаны два числа — момент начала и момент окончания очередного мероприятия в минутах от начала суток. Мероприятие занимает зал с момента начала до момента окончания; следующее мероприятие может начаться в тот же момент, когда предыдущее закончилось.
Пример входного файла:
15 6
600 660
610 700
670 720
700 780
730 800
790 850
{3}