2957 - 【入门】第 K 名
Time Limit : 1 秒
Memory Limit : 128 MB
刚举行的万米长跑活动中,有 N 个人跑完了全程,所用的时间都不相同。颁奖时为了增加趣味性,随机抽了一个数K,要奖励第 K 名一双跑鞋。
现在组委会给你 N 个人的姓名、成绩(用时,单位是秒),请你编程快速输出第 K 名的姓名。
Input
第一行:2 个整数 N 和 K。
下面 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
结构体排序。