题目描述

福布斯杂志每年会编制各类排行榜，其中全球亿万富翁榜备受关注。本次任务需根据输入的候选人信息，筛选出排名前 $k$ 位的富豪并按财产从大到小排序输出。

输入格式

第一行输入两个整数 $n$ 和 $k$，分别表示候选人数量和需选出的前 $k$ 位富豪数量。
接下来 $n$ 行，每行输入一个字符串（名字，由不超过 $20$ 个不含空格的字母组成）和一个浮点数（财产，单位为亿元）。任意两人的财产均不相同。

输出格式

输出排名前 $k$ 的富豪信息，按财产从大到小排序。每位富豪的信息占一行，姓名和财产之间用一个空格分隔，财产需保留两位小数。

样例

20 4
Mnzzjs 321.12
Jjykaj 19.08
Zmrvug 83.88
Gspogqoj 35.27
Whqaqvn 152.91
Pwozu 164.91
Gpcvcb 273.73
Tuaqepu 90.69
Ohkpg 86.56
Yjpja 298.38
Wonuxbt 178.96
Hgkluswj 37.70
Zfasnxk 46.27
Lfisss 182.60
Yhuicnep 292.79
Zdawm 176.73
Yfeaf 13.18
Motrl 20.33
Sptqoakb 99.45
Psodta 201.26

Mnzzjs 321.12
Yjpja 298.38
Yhuicnep 292.79
Gpcvcb 273.73

数据范围

• $1 \le n \le 100$，$1 \le k \le n$
• 名字长度不超过 $20$，且不含空格
• 财产为浮点数，单位亿元，所有候选人的财产均不相同，范围在 $1 \sim 10000$