Сортировки

В ресторане расположены K одноместных столиков. Столики пронумерованы, начиная с 1. Прохожие заходят в этот ресторан перекусить. Для удобства уборки гостя сажают за столик с минимальным номером. Известно время посещения гостем ресторана и время его ухода (в минутах с начала суток). Чтобы посадить другого гостя за этот же столик после его освобождения официанту требуется 3 минуты для его уборки. Через 3 минуты, за столик можно посадить другого гостя. Например, если гость ушел в 5 минут, то в 8 минуту уже можно сажать следующего и так далее. Если все столы заняты, то пообедать не получится, гость просто уходит.

Определите, какое количество гостей было обслужено в течении суток и номер столика, за который посадили самого последнего гостя. Входные данные представлены в файле следующим образом. В первой строке входного файла записано натуральное число K (1 ≤ K ≤ 1 000) – количество столиков в ресторане. В следующей строке хранится число N (1 ≤ K ≤ 100 000) – количество гостей. Каждая из следующих N строк содержит два натуральных числа: время прибытия гостя в ресторан и время его ухода.