题目描述

Aki 管理着一个训练营的“奖学金榜”。榜单会根据每位同学的总分与用时进行排序，排名越靠前，越有机会获得奖学金。

每位同学有三项信息：

• 姓名 name（仅包含小写字母）
• 总分 score
• 用时 time（用时越少越好）

排序规则如下（优先级从高到低）：

1. score 越大排名越靠前；
2. 若 score 相同，则 time 越小排名越靠前；
3. 若 score 与 time 都相同，则姓名字典序更小者排名靠前。

请你输出前 $k$ 名同学的名次与姓名。

输入格式

第一行两个整数 $n, k$。
接下来 $n$ 行，每行：name score time。

• $1 \le n \le 10^5$
• $1 \le k \le n$
• $0 \le score \le 1000$
• $0 \le time \le 10^9$
• name 两两不同，且只含小写字母

输出格式

输出 $k$ 行：排名 姓名。

7 6
jsfeuv 271 674375
juc 685 250366
tsrbxgh 718 956034
hgrxarb 902 700201
qyapt 519 55028
ndnr 300 108534
wodyuklh 0 965583

1 hgrxarb
2 tsrbxgh
3 juc
4 qyapt
5 ndnr
6 jsfeuv