Входной файл содержит заявки пассажиров, желающих сдать свой багаж в камеру хранения. В заявке указаны время прихода пассажира для сдачи багажа (в минутах от начала суток) и продолжительность хранения багажа в ячейке (в минутах). Багаж одного пассажира размещается в одной свободной ячейке с минимальным номером. Ячейки пронумерованы начиная с единицы. Багаж можно поместить в только что освобождённую ячейку начиная с этой же минуты. Если в момент сдачи багажа свободных ячеек нет, то пассажир свой багаж оставить не сможет. Определите количество пассажиров за сутки, на момент прихода которых все ячейки будут заняты и в какую минуту освободится ячейка, которую займут последней за 24 часа.
Входные данные
В первой строке входного файла находится натуральное число K, не превышающее 1000, – количество ячеек в камере хранения. Во второй строке – натуральное число N (N ≤ 1000), обозначающее количество пассажиров.
Каждая из следующих N строк содержит два натуральных числа, каждое из которых не превышает 1440: указанное в заявке планируемое время прихода пассажира (в минутах от начала суток) и длительность хранения его багажа в ячейке (в минутах).
Запишите в ответе два числа: число пассажиров за сутки, на момент прихода которых все ячейки будут заняты, и время освобождения последней занятой ячейки за 24 часа (в минутах от начала суток).
Типовой пример организации данных во входном файле
3
6
104 234
387 317
405 514
242 314
454 400
339 600
При таких исходных данных на момент прихода четвёртого и пятого пассажира все ячейки будут заняты. Второй пассажир последним займёт ячейку №1, которая после освободится в минуту 704.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.