Входной файл содержит информацию о заявках граждан в многофункциональный центр (МФЦ) в течение календарных суток. В заявке указаны время начала и время окончания приёма (в минутах от начала суток). Окна специалистов пронумерованы натуральными числами начиная с 1. Приём ведёт свободный специалист в окне с минимальным номером. Новый посетитель может обратиться к освободившемуся специалисту, начиная со следующей минуты после завершения предыдущего приёма. Если в момент обращения свободных специалистов нет, гражданин уходит.
Формат входных данных. В первой строке — число K (K ≤ 1000) окон. Во второй строке — число N (N ≤ 10 000) граждан. Каждая из следующих N строк содержит два натуральных числа (≤ 1440): время начала и время окончания приёма.
Определите, сколько граждан смогут попасть на приём за сутки и каков номер окна специалиста, который начнёт принимать посетителя последним (если таких окон несколько — наименьший номер). В ответе запишите два числа: количество принятых граждан и номер окна.