#C21103. 第 K 名

第 K 名

Background背景

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

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

Input输入

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

下面 N 行:

每行第 1 个是字符串表示姓名;

第 2 个是个整数,表示这个人跑完的使用时间。

Output输出

一行,第 K 名的姓名。

数据范围 1≤K≤N≤100。

Samples样例

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

Limitation限制

1s, 1024KiB for each test case.