#10303. 抽奖

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

刚举行的万米长跑活动中,有 N 个人跑完了全程,所用的时间都不相同。

颁奖时为了增加趣味性,随机抽了一个数K,要奖励第 K 名一双跑鞋。

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

输入格式

第一行:2 个整数 N 和 K。

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

输出格式

一行,第 K 名的姓名。

样例

样例输入

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

样例输出复制

zhangsan

数据范围与提示

1≤K≤N≤100。