Задание №26: Обработка данных с помощью сортировки

*(автор неизвестен) На прямоугольном поле размером M × K клеток в некоторых клетках стоят домики. M – это количество горизонтальных рядов, нумерация которых идет сверху вниз и начинается с 1, а K – количество вертикальных рядов, нумерация столбцов происходит слева направо и также начинается с 1. Нужно на одном из домиков разместить камеру так, чтобы она просматривала наибольшее количество клеток (не считая поле, на котором стоит домик). Просматриваемыми клетками считаются те, которые идут от домика с камерой до ближайшего домика или края поля. Камера просматривает клетки в четырех направлениях: север, юг, восток и запад. Если таких домиков на поле несколько, то нужно выбрать тот, который располагается в самом правом столбце, если и таких домиков несколько, то выбираем тот, который находится в самой верхней строке. В качестве ответа нужно указать два числа: номер горизонтального ряда домика, где нужно установить камеру, и количество просматриваемых клеток.
Входные данные представлены в файле 26-169.txt следующим образом. В первой строке записаны три натуральных числа, не превышающие 100 000: N – количество домиков, M – количество горизонтальных рядов и K – количество вертикальных рядов. В каждой из следующих N строк находятся по два натуральных числа: номера горизонтального и вертикального рядов, на пересечении которых находится домик. Первое из этих чисел не превышает M, второе не превышает K. Запишите в ответе два числа: номер горизонтального ряда домика, где нужно поставить камеру, и количество просматриваемых клеток.
Пример входного файла:

8 6 7
1 5
2 2
2 4
3 3
4 4 
5 7
6 1
6 4

При таких исходных данных максимальное количество клеток, которые будет просматривать камера, равно 11. Так будет при расположении домика в клетках с координатами (1, 5), (3, 3) или (5, 7). Выбрать нужно клетку с наибольшим номером столбца – это клетка (5,7). Ответ: 5 11.