U629410 纸牌士兵

疯帽子提示道，爱丽丝很可能迷失在了红心皇后罗丽娜的领地！罗丽娜有数到二兆亿年都数不清的纸牌兵，还动不动就扯嗓子喊‘砍下他的头’！ ​ 看来贸然寻找爱丽丝太危险了，于是铃仙决定组建自己的机器人军团，以抗衡红心女王的纸牌大军。而机器人的性能是一方面，机器人的价格又是一方面——铃仙的钱不足以购买太多机器人，于是她问你，她该购买哪些机器人？

给定多个机器人，每个机器人具有速度、耐久、力量三项性能指标及名称。铃仙指定一个性能指标（1=速度，2=耐久，3=力量）和需求数量 *x*，要求输出按该指标排序后最优的 *x* 个机器人名称及其对应性能值，性能值越大越好。 **处理规则**： 1. ​ 按铃仙指定的性能指标降序排序，若指标值相同则按机器人名称字典序升序排序（即选择字典序小的那个）； 2. ​ 输出排序后的前 $x$个机器人名称及其对应性能值。 3. ​ 如果$n

第一行包含两个整数 $n$ 和 $x$，表示机器人的总数和需要选择的机器人数量。 ​ 接下来 $n$ 行，每行包含三个整数和一个字符串，分别表示机器人的速度、耐久、力量和名称。 ​ 最后一行包含一个整数 $y$，表示排序依据的性能指标（1=速度，2=耐久，3=力量）。 ​ 对于$100\%$的数据，$n,x

输出 $x$ 行，每行包含一个字符串和一个整数，表示机器人的名称和对应的性能指标值。

对于样例2，需要性能为力量(3)的机器人。力量降序排列为：rob1 rob3 rob2