题目描述

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

输入格式

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

输出格式

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

样例输入

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

数据范围

• 候选人数量n：1<=n<=100；
• 需输出的排名数量k：1<=k<=n；
• 名字长度：不超过20个字符，且不含空格；
• 财产：所有候选人的财产均不相同，范围在1到10000，单位为亿元。