Запросы к серверу
Существует n запросов к серверу, которые мы ожидаем. Каждый из этих запросов приходит в некоторый момент времени и длится (продолжительность) секунд.
Нам нужно определить, какое максимальное число одновременных запросов сервер должен быть в состоянии обрабатывать.
Входные данные
Первая строка входных данных содержит одно целое число n (1 ≤ n ≤ ).
В следующих n строках заданы пары целых чисел и (1 ≤ ≤ ).
Выходные данные
Программа должна вывести одно целое число — максимальное количество одновременных запросов, которое сервер должен уметь обрабатывать.
Примеры
Input | Output |
|---|---|
5 1 2 1 4 2 2 3 1 2 1 | 4 |
Пояснение
1 | 1 | ||
2 | 2 | 2 | 2 |
3 | 3 | ||
4 | |||
5 |
Каждая цифра соответствует номеру запроса. Ячейки, отмеченные этой цифрой, представляют выполнение соответствующего запроса на сервере.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB