Задание №26

В бизнес-центре имеется 30 комнат для переговоров. Имеется набор заявок на использование этих комнат в течение суток. В каждой заявке указано время T начала и длительность L переговоров. Если в момент T есть свободная комната, заявка выполняется, и комната предоставляется на указанный в заявке интервал времени. Если свободных комнат нет, заявка получает отказ.

Если время окончания одной заявки совпадает со временем начала другой, можно считать, что комната освобождается и в тот же момент может быть занята по новой заявке.

Входные данные

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

Определите количество заявок, которые не будут выполнены, и суммарную длительность периода времени (в минутах), в течение которого будет занято менее 15 комнат.

В ответе запишите два целых числа: сначала количество отказов, затем длительность периода низкой загрузки.