Задача #190

(М. Ишимов) Управляющей компании поступили жалобы об отсутствии капитального ремонта. В каждой жалобе указан номер дома и номер подъезда, где необходим ремонт. Компания решила в первую очередь сделать ремонт в тех домах, в которых есть подъезд без жалоб (чтобы расположить в нём строительные материалы) и не менее чем в 3 соседних подъездах жалобы присутствуют.

Найдите общее количество жилых домов, которые планируется отремонтировать, и минимальный номер подъезда для размещения материалов, который находится в доме с максимальным номером.

Входные данные представлены в файле следующим образом. В первой строке входного файла записано натуральное число N, не превышающее 100000 – количество подъездов с жалобами. Каждая из следующих N строк содержит два натуральных числа: номер дома (не превышает 2000) и номер подъезда в доме (не превышает 5000).

Запишите в ответе два числа: количество домов, где есть такие подходящие подъезды, и минимальный номер подъезда в подходящем доме с максимальным номером.

Пример входного файла::

8

1 5

1 6

1 7

1 9

2 1

2 12

1 10

2 24

При таких исходных данных есть два подходящих подъезда в 1-ом доме: № 4 (3 соседних подъезда с жалобами: 5, 6 и 7) и № 8 (4 соседних подъезда с жалобами: 6, 7, 9 и 10). Ответ: 1 4.