T415570 kzx的搭子
题目背景
在一所小学里,有一个举校闻名的海王,名为kzx。传说中他每一个月都要换一个女朋友,至今已经换了x个了(请自行想象)。现在来到了月底,他又要换一个了。
题目描述
kzx在这个月里喜欢上了$n$个女生,她们的颜值为$a_i$,名字为$name_i$。当然他作为海王,有独特的选妹方法:这个月他想要拿一个颜值第$k$大的女生作为他下一个月的女朋友。
kzx虽然是一个海王,他的语言表达能力却实在太低,所以他有时候撩不到第k位妹子,最多只能撩到第$k+1$位妹子。并且他的IQ实在是太低,想到了你,请你帮助他找出他下一个月的女朋友是谁。
输入格式
第一行有一个整数$n$和一个$k$,表示kzx在这个月里喜欢上了$n$个女生以及他下个月想挑的女生。
第二到$n+1$行,有一个字符串$name_i$,代表这个~~妹子~~女生的名字以及一个数$a_i$,表示这个~~妹子~~女生的颜值。如果有两个人的的颜值一样,则按名字出场顺序排。
输出格式
输出一个字符串,代表kzx下一个月的女朋友的名字和她的颜值。
说明/提示
对于$100%$的数据,$1 \le k < n \le 10^{7},1 \le a_i \le 10^{10}$。