Angry Highmath Gaiden

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

自从小鲜肉大军到来后,新生群渐渐活跃起来。然而肉肉们并不满足于单单水15级群,开始转移进军14级群。单cun的肉肉们啊,居然敢到高数巨巨地盘上撒欢,这还了得?身为管理员的highmath巨巨忍不鸟了,巴啦啦能量---莎卡拉卡---禁言术!已知高数巨能动用m次禁言术,现在盯上了n个活跃分子(每个人最多被禁言一次),高数巨打算按最近发言次数由高到低禁言,发言次数相同的先给活跃度高的禁,高数想让你帮她列一份禁言清单。

Input

 多组数据
每组先输入人数n( 0 < = n < = 10000 )和高数的剩余可用禁言术次数m( 0 < = m < = 100 )。

接下来n行,每行输入昵称str(0 < strlen < = 100)(保证没有空格),发言次数c(0 < = c < = 10^9)和活跃度v(0 < = v < = 100)。

 

Output

 按禁言顺序输出清单,每组占一行,每两个昵称间用一个空格间隔。

 

Sample Input

3 2
HAHA 2 0
HEHE 3 1
HEIHEIHEI 3 2
3 1
AC 2 0
AK 3 2
WA 3 1

Sample Output

HEIHEIHEI HEHE
AK

Hint

 

Source

LeiQ