谁考了第 k 名

题目描述

给出若干名学生的姓名与成绩。排名规则为：成绩高者在前；成绩相同时，姓名字典序小者在前。请输出第 $k$ 名。

输入格式

第一行两个整数 $n,k$。接下来 $n$ 行，每行包含姓名和成绩。

输出格式

输出第 $k$ 名学生的姓名和成绩。

样例 #1

6 3
Tom 90
Amy 95
Bob 90
Cindy 88
David 95
Eva 70

Bob 90

数据范围

$1\le k\le n\le 10^5$，成绩范围为 $0$ 到 $100$。

提示

多关键字排序：先比较成绩，再比较姓名。