#W1021. 成绩查询

成绩查询

题目背景

在一次重要的考试结束后,老师需要统计学生的成绩排名。为了快速找到特定排名的学生信息,我们需要编写一个程序来辅助处理。

题目描述

给定 nn 个学生的姓名和成绩,所有学生的成绩各不相同。请找出排名第 kk 高(按成绩从大到小排序)的学生,并输出其姓名和成绩。

输入格式

第一行包含两个整数 nnkk,分别表示学生总数和指定的排名。

接下来 nn 行,每行包含一个字符串(姓名)和一个整数(成绩),中间用空格隔开。

数据范围:1kn1051 \leq k \leq n \leq 10^5,姓名长度不超过 20 个字符,成绩为 0010910^9 之间的整数。

输出格式

输出一行,包含第 kk 名学生的姓名和成绩,中间用一个空格隔开。

样例

5 3
Alice 95
Bob 82
Charlie 88
David 75
Eve 91
Charlie 88

样例解释

成绩从高到低排序为:

  1. Alice (95)
  2. Eve (91)
  3. Charlie (88)
  4. Bob (82)
  5. David (75) 第 3 名是 Charlie,成绩为 88。