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