Артемида
Зевс выделил Артемиде, богине дикой природы, прямоугольную область для выращивания леса. Левая сторона области сооответствует отрезку положительной части оси OY, нижняя сторона сооответствует отрезку положительной части оси OX, а точка (0, 0) – левому нижнему углу области. Зевс потребовал, чтобы Артемида выращивала деревья только в тех точках области, которые имеют целые координаты. Артемиде нравилось, когда лес выглядит естественно, поэтому она сажала деревья таким образом, чтобы отрезок, соединяющий любую пару деревьев, не был параллелен осям OX и OY.
Однажды Зевс захотел, чтобы Артемида срубила для него деревья, следуя правилам:
Зевс требует срубить не менее T деревьев.
Чтобы получить прямоугольную футбольную площадку для будущих футбольных побед, Артемида должна срубить все деревья внутри некоторой прямоугольной области и ни одного дерева вне области.
Стороны этой прямоугольной области должны быть параллельны осям OX и OY.
Два противоположных угла области должны находиться в местах расположения деревьев, соответственно эти деревья также должны быть срублены.
Так как Артемида любит деревья, она хочет выполнить условия, срубив при этом как можно меньше деревьев. Вы должны написать программу, которая по информации о расположении деревьев в лесу и о минимальном количестве деревьев T, которые необходимо срубить, выбирает область вырубки деревьев для Артемиды.
Входные данные
Во входном файле первая строка содержит одно целое число N – количество деревьев в лесу. Вторая строка содержит одно целое число T – минимальное количество деревьев для вырубки. Последующие N строк описывают положения N деревьев. Каждая из этих строк содержит два целых числа: X и Y, x-координату и затем y-координату дерева.
Для всех тестов 1 < N ≤ 20000, 0 ≤ X, Y ≤ 64000 и 1 < T ≤ N. В 50% тестов: 1 < N < 5000.
Выходные данные
Выходной файл должен содержать одну строку с двумя целыми числами I и J, разделенными одним пробелом. Артемида должна рассматривать I–ое дерево с координатами, заданными в строке I+2 входного файла, и J–ое дерево с координатами, заданными в строке J+2 входного файла, как углы области для вырубки деревьев. Порядок вывода этих двух чисел не существенен. Если существует несколько вариантов выбора такой пары деревьев, вы должны найти и выдать только один из них. Для всех тестов существует хотя бы одно решение.