Məsələlər
Кинофестиваль
Кинофестиваль
На фестивале французского кино, который пройдёт на протяжении одних суток, будет продемонстрировано $n$ фильмов, для каждого из которых известны начало и длительность показа. Просмотр происходит в кинотеатре, имеющем достаточное количестчо залов для демонстраций, переход между залами занимает меньше минуты, то есть уже на следующей минуте после завершения предыдущего сеанса можно успеть на другой. Какое наибольшее количество фильмов можно просмотреть полностью?
\InputFile
Первая строка содержит количество фильмов $n~(1 \le n \le 100)$. В следующих $n$ строках содержится начало и длительность $i~(1 \le i \le n)$-го кинофильма --- это две пары неотрицательных целых чисел в формате $h$ часов $m~(0 \le h \le 23, 0 \le m \le 59)$ минут.
\OutputFile
Вывести максимальное количество посещённых сеансов.
\includegraphics{https://static.e-olymp.com/content/89/89e50745674b96826b37637506c95c53f724da9d.gif}
Giriş verilənləri #1
3 10 10 1 20 11 15 1 30 11 40 2 0
Çıxış verilənləri #1
2