题目背景

某商店举办限时抢购活动，由于商品数量有限，需要从排队顾客中按优先级选出前 K 位顾客购买。优先级规则：先按会员等级从高到低排（等级数字越大越高），等级相同按购买金额从高到低排，前两项相同按排队顺序（输入顺序）从先到后排。

题目描述

第一行两个整数 n 和 K。接下来 n 行每行一个字符串（顾客ID）、一个整数（会员等级）、一个整数（购买金额）。

输出格式

K 行，按优先级从高到低输出被选中的顾客 ID。

输入输出样例

5 3
C01 3 200
C02 2 500
C03 3 500
C04 1 300
C05 3 200

C03
C01
C05

说明/提示

1 ≤ n ≤ 100，1 ≤ K ≤ n，等级 1~5，金额 ≤ 10000。