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}$。