2-1 比赛榜单
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
计算机学院组织了一场编程比赛。赛后的成绩表上,记录了每个选手(唯一性的)学号和成绩。小明和小璐负责发布榜单。
榜单要求按成绩从高到低排序;成绩相同的选手,按学号增序排序。比赛很成功,参赛人数非常多,所以他们需要编程。
输入n+1行,第1行有两个正整数n和k,1<=k<=n。从第2行到第n+1行,每行有两个正整数xi和yi,分别表示学号和成绩。数据分割符是空格。
输出一行,榜单中第k行的学号和成绩。数据分割符是空格。
测试数据中,50%的案例n<1万;100%的案例n<10万。
测试案例:
输入:
5 2
101 300
103 600
104 500
105 200
102 500
输出:
102 500