#_. 购买武器

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

第一行两个整数n，k

接下来n行，每行包括武器的名称name，攻击力atk，价格pri

k行，每行一个武器名称

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

RPG
AWM
M16A4
UZI

$1<=n,k,strlen(name)<=100,1<=atk,pri<=100000$

保证没有重复的名称和价格