Концертная площадка
(Время: 1 сек. Память: 32 Мб Сложность: 35%)
Организация купила для своих сотрудников места на концертной площадке, где как и в кинотеатре есть ряды с фиксированным количеством мест в каждом. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором наибольшее количество подряд идущих мест, таких что все они уже распределены (заняты).
Требуется определить номер ряда и наибольшее количество подряд занятых мест.
Входные данные
В первой строке входного файла INPUT.TXT записано целое число N – количество занятых мест (1 ≤ N ≤ 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета – целые числа от 1 до 105.
Выходные данные
В выходной файл OUTPUT.TXT ведите два целых числа: номер ряда и наибольшее количество подряд занятых мест.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10
5 5
5 6
5 7
16 9
16 3
16 6
20 23
20 28
20 29
20 30 | 20 3 |
Пояснение к примеру
В данном примере максимальное количество подряд идущих занятых мест равно 3 (5 ряд, места 5, 6, 7 и 20 ряд, места 28, 29, 30). 20 > 5, поэтому ответ: 20 3.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
