Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
При онлайн-покупке билета на концерт известно, какие места в зале уже заняты.
Необходимо купить два билета на такие соседние места в одном ряду, чтобы за ними все кресла с такими же номерами были свободны, а ряд находился как можно ближе к сцене.
Если в этом ряду таких пар мест несколько, найдите пару с наибольшими номерами.
В ответе запишите два целых числа: искомый номер ряда и наибольший номер места в найденной паре.
Нумерация рядов и мест ведётся с 1.
Гарантируется, что хотя бы одна такая пара в зале есть.
Входные данные
В первой строке входного файла находятся три числа: N — количество занятых мест в зале (целое положительное число, не превышающее 50 000), M — количество рядов (целое положительное число, не превышающее 100 000) и K — количество мест в каждом ряду (целое положительное число, не превышающее 100 000).
В следующих N строках находятся пары натуральных чисел: номер ряда и номер места занятого кресла соответственно (первое число не превышает значения M, а второе — K).
Выходные данные
Два целых положительных числа: наименьший номер ряда и наибольший номер места в найденной паре кресел.
Типовой пример организации данных во входном файле
7 7 8
1 1
6 6
5 5
6 7
4 4
2 2
3 3
Типовой пример имеет иллюстративный характер.
Для выполнения задания используйте данные из прилагаемого файла.
Цель - 0
на сайте - 0 дней
Прогноз 0