P15488 [IOI 2004] Artemis 阿尔忒弥斯

宙斯给了旷野女神阿尔忒弥斯一块长方形的地来种一片森林。 将这块地的左侧作为 $y$ 轴正半轴，底部作为 $x$ 轴正半轴，以及这块地的左下角作为 $(0,0)$。 宙斯让阿尔忒弥斯只在这块地的整数坐标点上种树。阿尔忒弥斯喜欢让森林看起来很自然，因此种植树木的方式是，保证两棵树的连线永远不会平行于 $x$ 轴或 $y$ 轴。 有时，宙斯希望阿尔忒弥斯为他砍树。树木将按如下方式砍伐： 1. 给定 $T$，宙斯希望至少为他砍伐 $T$ 棵树， 2. 为了获得一个矩形球场，阿尔忒弥斯要砍伐一个矩形区域内的所有树木，而不砍这个矩形区域外的树木， 3. 该矩形区域的边应平行于 $x$ 轴和 $y$ 轴， 4. 该区域的两个相对角落必须位于树木上，因此这些角落的树木也会被砍伐。 由于阿尔忒弥斯喜欢这些树，她希望在尽可能少砍伐树木的同时满足这些条件。您需要编写一个程序，根据森林信息和要砍伐的最小树木数量 $T$，为阿尔忒弥斯选择一个砍伐树木的区域。

第一行一个整数 $N$：森林里的树的数量。 第二行一个整数 $T$：被砍伐的树的最小数量。 接下来 $N$ 行描述了 $N$ 棵树的位置。每行两个整数 $X$ 和 $Y$：树的 $X$ 坐标和 $Y$ 坐标。

一行两个整数 $I$ 和 $J$，用一个空格分隔：阿尔忒弥斯应使用第 $I$ 棵树（位于输入文件的 $I+2$ 行）和第 $J$ 棵树（位于输入文件的 $J+2$ 行）作为砍伐树木的区域的角。这两个数字的顺序不重要。 可能有多种方法选择这些树，您需要找到并输出其中一种。对于所有测试用例，至少存在一个解决方案。

在所有测试点中，$1