Запросы к серверу
Существует
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