2957 - 【入门】第 K 名
时间限制 : 1 秒
内存限制 : 128 MB
刚举行的万米长跑活动中,有 N 个人跑完了全程,所用的时间都不相同。颁奖时为了增加趣味性,随机抽了一个数K,要奖励第 K 名一双跑鞋。
现在组委会给你 N 个人的姓名、成绩(用时,单位是秒),请你编程快速输出第 K 名的姓名。
输入
第一行:2 个整数 N 和 K。
下面 N 行:每行第 1 个是字符串表示姓名;第 2 个是个整数,表示这个人跑完的使用时间。
输出
一行,第 K 名的姓名。
数据范围 1 \le K \le N \le 100。
样例
输入
5 3 lisi 2306 zhangsan 3013 wangwu 3189 suantoujun 4012 zhaoliu 2601
输出
zhangsan
提示
结构体排序。