20210103 - 谁考了第K名

已知，有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级

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题