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

Четыре подружки решили сходить в кинотеатр на премьеру фильма "Сосны 35. Точно последние". На сайте они нашли информацию о местах, которые были зарезервированы зрителями. Девушки хотят купить билеты таким образом, чтобы иметь возможность сесть рядом, а места перед ними в соседнем ряду были свободны.

Определите ряд с наибольшим номером, в котором можно купить билеты по указанным критериям, а также наименьший номер подходящего места в этом ряду.

Примечание. Номера мест и рядов в кинотеатре нумеруются последовательно, начиная с 1. Ближе всего к экрану расположен ряд номер 1.

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

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

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

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

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

6 5 6

3 6

5 1

5 4

4 1

2 2

1 3

При таких входных данных подружки могут купить билеты на 2, 3, 4 и 5 места в 4 ряду. Ответ 4 2.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/14511_26.txt