题目描述

战争即将爆发，但我们的武器装备储备不足，组织派你进行武器采购。武器商人提供了很多武器装备，每种武器的属性有攻击力，价格，名称。组织中的资金非常充足，一共需要购买k个武器。因此购买时会优先考虑攻击力高的，当两种武器攻击力相同时，会优先选择价格便宜的。现在请根据武器的信息，列出购买的武器

输入格式

第一行两个整数n，k 接下来n行，每行包括武器的名称name，攻击力atk，价格pri

输出格式

k行，每行一个武器名称

样例 #1

样例输入 #1

5 4
AWM 100 6300
MP5 50 4800 
UZI 50 3150
M16A4 70 5000
RPG 10000 8888

样例输出 #1

RPG
AWM
M16A4
UZI

提示

$1<=n,k,strlen(name)<=100,1<=atk,pri<=100000$ 保证没有重复的名称和价格