题目描述：

富豪排行榜 1917年创立的福布斯杂志，在编制各种排行榜方面有97年历史，1982年首次推出富豪榜在全球产生空前影响，现在，一年一度的福布斯全球亿万富翁榜在全世界受到密切关注。福布斯每年编制一百多个有关人物、公司和生活时尚排行榜，在全球范围内，福布斯富豪榜的江湖地位毋庸置疑。他云集了世界各地的富豪们。 定义一个结构体，描述富豪们的信息，包括富豪的编号(输入的富豪的顺序作为编号)，富豪的名字，不超过20位的字符串，以及富豪的财产，单位是亿万。

输入格式：

从键盘输入两个整数 n ( 1≤n≤100 )和 k ( 1≤k≤n )，表示有 n 位候选人，要从中选出排名前 k 位的富豪，然后是 n 位候选人的名字和财产（亿元）。 （名字是由不超过 20 个字母组成的字符串,入宫两个人的财产都一样，按照输入的先后进行排序）。

输出格式：

要求输出排名前 K 的富豪的名字和财产，按财产从大到小排序（每位富豪的数据占一行，其中姓名和财产之间用一个空格分隔）。

样例：

4 4
tiansen 198.88
weijinyang 168.67
changjinjing 168.67
zhangjun 188.62

tiansen 198.88
zhangjun 188.62
weijinyang 168.67
changjinjing 168.67

5 3
Ffdixdmd 272.47
Avmje 151.07
Gtbhp 197.87
Brjcxz 159.74
Mtrqmeq 28.79

Ffdixdmd 272.47
Gtbhp 197.87
Brjcxz 159.74

提示

1≤n≤100，1≤k≤n