Задание выполняется с использованием прилагаемых файлов.
В бизнес-центре имеется 20 комнат для переговоров. Имеется набор заявок на использование этих комнат в течение суток.
В каждой заявке указано время T начала и длительность L переговоров.
Если в момент T есть свободная комната, заявка выполняется, и комната предоставляется на указанный в заявке интервал времени.
Если свободных комнат нет, заявка получает отказ.
Если время окончания одной заявки совпадает со временем начала другой, можно считать, что комната освобождается и в тот же момент может быть занята по новой заявке.
Входные данные
Первая строка входного файла содержит целое число N (N ≤ 2000) – общее количество заявок.
Каждая из следующих N строк описывает одну заявку и содержит 2 целых числа:
время начала переговоров T (в минутах от начала суток) и их длительность L (в минутах).
Гарантируется, что все заявленные переговоры начинаются и заканчиваются в пределах одних суток, то есть 0 ≤ T < T + L ≤ 1440, и что время начала T во всех заявках различно.
Определите количество заявок, которые не будут выполнены, и суммарную длительность периода времени (в минутах), в течение которого будет занято менее 10 комнат.
В ответе запишите два целых числа: сначала количество отказов, затем длительность периода низкой загрузки.