Задание 26 ЕГЭ по информатике

При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить два билета на два соседних места в одном ряду, чтобы перед ним как можно больше идущих подряд кресел с таким же номером было свободно. Если места, удовлетворяющие этому условию, есть в нескольких рядах, то нужно выбрать ряд с наибольшим значением. В ответе запишите два целых числа: ряд и наибольший номер места. Нумерация рядов и мест ведется с 1. Гарантируется, что хотя бы одна такая пара в зале есть.

Входные данные

В первой строке исходного файла находятся три числа: $N$ -  количество занятых мест в зале (целое положительное число, не превышающее 10000), $M$ - количество рядов (целое положительное число, не превышающее 100000) и $K$ - количество мест в каждом ряду (целое положительное число, не превышающее 100000). В следующих $N$ строках находятся пары натуральных чисел: номер ряда и номер места занятого кресла соответственно(первое число не превышает значения $M$, второе - $K$)

Выходные данные

Два целых положительных числа: искомый номер ряда и количество свободных кресел перед выбранным местом.

Типовой пример организации данных во входном файле

7 7 8

1 1

6 6

5 5

6 7

4 4

2 2

3 3

При таких исходных данных ответом является пара чисел 5 и 6. Условию задачи удовлетворяют места 6 и 7 в ряду 5: перед креслами 6 и 7 нет занятых мест и это первая из двух возможных пар в этом ряду. В рядах 6 и 7 искомую пару найти нельзя.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://drive.google.com/file/d/1dke_jE4BruZObA2mcqb1wkZvw_LOEPu4/view?usp=drive_link