Валера — директор круглосуточного кафе быстрого питания. Волшебным образом ему удалось узнать, что завтра его кафе посетят n человек. Для каждого человека известно время, в которое он придет: i-тый человек придет ровно в hi часов mi минут. Каждого клиента обслуживают меньше чем за минуту, однако, если клиент приходит и видит, что свободных касс нет, то он отказывается ждать и сразу же покидает заведение.
Валера очень жадный, поэтому он хочет обслужить завтра всех n посетителей (так он получит больше прибыли). Однако для этого нужно, чтобы количество работающих касс в каждый момент времени было не меньше, чем количество клиентов, пришедших в это время в кафе.
Помогите Валере подсчитать, какое наименьшее количество касс должно завтра работать в его кафе, чтобы можно было обслужить всех посетителей.
Выходные данные
Выведите единственное целое число — наименьшее количество касс, необходимое для обслуживания всех клиентов завтра.
Примечание
В первом примере одной кассы недостаточно для того, чтобы обслужить всех клиентов, так как в момент времени 8:10 в кафе придут два человека. Соответственно, если в кафе будет одна касса, то один из этих посетителей направится к ней, а другой не станет ждать, пока она освободится, и уйдет.
Во втором примере все клиенты приходят в разное время, поэтому одной кассы достаточно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
8 0
8 10
8 10
8 45
|
2
|
|
2
|
3
0 12
10 11
22 22
|
1
|