Задача #2140

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

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

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

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