На магазине есть N камер хранения для пассажиров, которые пронумерованы с нуля. Приходя на вокзал, пассажир кладет свои вещи в свободную камеру с минимальным номером. Известно время, когда пассажиры сдают и забирают вещи (в минутах с начала суток). Камера доступна для багажа начиная со следующей минуты после окончания срока хранения. В случае, когда свободных камер не находится, багаж не принимается и пассажир уходит.
Найдите номер камеры, в которую сдаст багаж последний пассажир и номер самой популярной камеры (камеры, которой пользовались больше всего раз).
Входные данные. В первой строке входного файла находится число K – количество пассажиров, сдающих багаж (натуральное число, не превышающее 10000), во второй строке число N – количество камер хранения, во второй строке файла число . Каждая из следующих B строк содержит два натуральных числа, не превышающих 1440: время сдачи багажа и время выдачи багажа.
Выходные данные. Программа должна вывести два числа через пробел: номер камеры, в которую сдаст багаж последний пассажир и номер самой популярной камеры.
Файл