题目描述
检测仪查看蚁穴时采用了一种特殊的编号方案,小帅从1开始按照行数从小到大,同一行列数从大到小的顺序依次编号。现在想知道编号为k的点坐标是多少。
简单来说就是输入n个点的坐标行数x与列数y,按照x从小到大,x相等时y从大到小的顺序排序,输出排序后第k个点的坐标。【数据范围】
1 ≤ 点的数量 ≤ 100000
1 ≤ x、y ≤ 1000000000
输入
第一行为空格隔开的两个正整数n、k,表示有n个点、想输出第k个点的坐标。
接下来n行每行空格隔开两个数,即每个点的行数x和列数y。
输出
编号为k的点的坐标。
样例输入
4 3
5 3
3 7
2 6
3 4
样例输出
3 4