普及-⏱ 1000ms💾 256MB#P3112🏷️ 排序

题目描述

气球挑战赛落幕,$n$ 位选手的得分互不相同。裁判要从成绩单里查第 $k$ 名(得分第 $k$ 高)选手的信息。

成绩单上每行是一个选手的编号(整数)和得分。请找出第 $k$ 名选手,输出他的编号与得分。

输入格式

第一行两个整数 $n, k$,用空格分隔。 接下来 $n$ 行,每行一个整数编号 $id$ 与一个实数得分 $score$,用空格分隔。

输出格式

一行:第 $k$ 名选手的编号与得分,用空格分隔(得分按 %g 格式输出)。

数据范围

$$1 \le k \le n \le 100,\quad 1 \le id \le 10^8,\quad 0 \le score \le 100$$

样例输入 #1
5 3
101 67.8
102 90.3
103 61
104 68.4
105 73.9
样例输出 #1
104 68.4
样例输入 #2
5 1
101 67.8
102 90.3
103 61
104 68.4
105 73.9
样例输出 #2
102 90.3