Кинофестиваль
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
На фестивале французского кино, который пройдёт на протяжении одних суток, будет продемонстрировано фильмов, для каждого из которых известны начало и длительность показа. Просмотр происходит в кинотеатре, имеющем достаточное количестчо залов для демонстраций, переход между залами занимает меньше минуты, то есть уже на следующей минуте после завершения предыдущего сеанса можно успеть на другой. Какое наибольшее количество фильмов можно просмотреть полностью?
Входные данные
Первая строка содержит количество фильмов . В следующих строках содержится начало и длительность -го кинофильма — это две пары неотрицательных целых чисел в формате часов минут.
Выходные данные
Вывести максимальное количество посещённых сеансов.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 20 %