801176 - 谁考了第k名

通过次数

89

提交次数

185

Time Limit : 1 秒
Memory Limit : 128 MB

在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。

Input

其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。

Output

输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)

Examples

Input

5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9

Output

90788004 68.4