#E004. 谁考了第 k 名

谁考了第 k 名

题目描述

一次考试中,每位同学都有一个学号和一个成绩,所有同学的成绩互不相同。

按照成绩从高到低排名,成绩最高者为第 1 名。给定全部同学的学号、成绩以及名次 kk,请输出第 kk 名同学的学号和成绩。

学号只是身份标识,不参与成绩排序。

输入格式

第一行输入两个整数 nn、kk,分别表示同学人数和要查找的名次。

接下来 nn 行,每行输入一个整数学号和一个成绩,以空格分隔。

输出格式

输出一行,包含第 kk 名同学的学号和成绩,中间用一个空格分隔。

成绩按 C 语言 printf 的 %g 格式输出,例如 61.00 输出为 61,68.40 输出为 68.4。

数据范围

  • 1≤n≤1001 \le n \le 100,1≤k≤n1 \le k \le n。
  • 学号为 11 到 999999999999999999 之间的整数,互不相同,不含有意义的前导零。
  • 成绩在 00 到 100100 之间,最多两位小数,且互不相同。

输入输出样例

样例输入 1

5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9

样例输出 1

90788004 68.4

样例输入 2

1 1
1 0.00

样例输出 2

1 0

样例解释

样例 1 按成绩从高到低为 90.3、73.9、68.4、67.8、61,第 3 名的学号是 90788004。