题目描述
输入n（保证n为偶数)名比赛选手的编号、分数与实力值（保证编号之间及实力值之间各不相同）。一共进行r轮比赛
比赛开始前和每轮比赛结束后都按照分数从高到低，分数相同时编号从小到大的顺序排序。
每轮比赛都让第一名与第二名比赛，第三名与第四名比赛，以此类推，每轮比赛实力高者获胜，胜者分数加1。
按排名输出r轮比赛后n名选手编号。
输入
输入第一行为空格隔开的两个整数n, r，分别表示比赛选手的数量，及比赛轮数。（1 ≤n≤ 100000，1 ≤r≤500）
接下来n行，每行为空格隔开的三个整数，id、score、rank，第i行的三个数为第i位选手的编号、分数及实力值。（1 ≤id, rank≤ 100000，1≤score≤10000）
输出
输出一行，空格隔开的n个整数，即r轮比赛后的n名选手编号。
样例输入
4 1
1 7 10
2 6 5
3 6 20
4 7 15样例输出
4 1 3 2