#735. 谁考了第k名

谁考了第k名

谁考了第k名

题目描述

在一次考试中,所有学生的成绩互不相同。现已知每个学生的学号和成绩,求第 kk 名学生的学号和成绩。

输入格式

第一行有两个整数,分别是学生的人数 nn1n1001 \le n \le 100)和需要求的学生的名次 kk1kn1 \le k \le n)。

其后有 nn 行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。

输出格式

输出第 kk 名学生的学号和成绩,中间用空格分隔。(注:请用 %g 输出成绩)

样例输入

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

样例输出

90788004 68.4

样例解释

输入中 n=5n=5k=3k=3。五名学生的成绩按从高到低排序如下:

  • 11 名:学号 9078800290788002,成绩 90.390.3
  • 22 名:学号 9078800590788005,成绩 73.973.9
  • 33 名:学号 9078800490788004,成绩 68.468.4
  • 44 名:学号 9078800190788001,成绩 67.867.8
  • 55 名:学号 9078800390788003,成绩 6161

因此第 33 名学生是学号 9078800490788004 的学生,成绩为 68.468.4,输出学号和成绩并用空格分隔,即样例输出所示。

数据范围

1n1001 \le n \le 1001kn1 \le k \le n。学号为整数,成绩为浮点数。所有学生的成绩互不相同。