№379178639
В камере хранения аэропорта K ячеек, пронумерованных с единицы. Багаж пассажира помещается в свободную ячейку с наименьшим номером. Известно время сдачи багажа и время, когда ячейка освобождается (в минутах от начала суток; обе минуты включаются в срок хранения). Ячейка становится доступной со следующей минуты после окончания срока хранения. Если свободных ячеек нет, багаж не принимается. Заявки обрабатываются в порядке возрастания времени сдачи; заявки с одинаковым временем - в порядке следования в файле.
Входные данные. Первая строка входного файла содержит два числа: K - число ячеек и N - число заявок. Каждая из следующих N строк содержит два числа: время сдачи багажа и время освобождения ячейки.
Типовой пример организации данных во входном файле:
2 4 1 5 2 6 3 4 7 8
Для этого примера ответом будет: 1 1.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите, сколько багажных мест не удалось принять, и номер ячейки, в которую был помещён последний принятый багаж.
В ответе запишите два целых числа: сначала количество, затем номер ячейки.