20210103 - 谁考了第K名

通过次数

20

提交次数

55

Time Limit : 1 秒
Memory Limit : 128 MB

已知,有n组数据分别表示各同学的姓名和成绩,求分数为第K名的同学姓名(姓名的长度最长不超过200个字符,成绩最大不超过100分)。

Input

n+1行

第1行为n表示有多少组数据(1<=n<=100),k表示第k名。

接下来的n行,分别给出了同学的姓名和成绩(姓名在前、分数在后,且各个同学的分数不相同)。

姓名中不包含空格。

Output

分数第K名的同学姓名和分数。中间用空格隔开,成绩以%g输出

Examples

Input

6 2
mayun 88 
mahuateng 78.5
zhangchaoyan 99.5
wangxiaochuan 92.5
liyanhong 95.5
dinglei 82.5

Output

liyanhong 95.5

Source

2021年电子学会03月2级