2957 - 【入门】第 K 名

通过次数

5

提交次数

6

Time Limit : 1 秒
Memory Limit : 128 MB

刚举行的万米长跑活动中,有 N 个人跑完了全程,所用的时间都不相同。颁奖时为了增加趣味性,随机抽了一个数K,要奖励第 K 名一双跑鞋。

现在组委会给你 N 个人的姓名、成绩(用时,单位是秒),请你编程快速输出第 K 名的姓名。

Input

第一行:2 个整数 NK

下面 N 行:每行第 1 个是字符串表示姓名;第 2 个是个整数,表示这个人跑完的使用时间。

Output

一行,第 K 名的姓名。

数据范围 1 \le K \le N \le 100

Examples

Input

5 3
lisi 2306
zhangsan 3013
wangwu 3189
suantoujun 4012
zhaoliu 2601

Output

zhangsan

Hint

结构体排序。