#P2600D. 集训队选拔规则

集训队选拔规则

题目背景

校 ACM/ICPC 集训队的选拔会在每年的寒假进行,如有入队意愿请在选拔前多刷题,学习各类基础算法等。我们通常以牛客寒假训练营作为选拔依据,牛客寒假训练营总共有 66 场,会根据你每场的表现给出你的rating,最后取 44 场最优成绩之和为总成绩。我们会按照牛客寒假营最终的总成绩招收一定数量的同学。

题目描述

有 nn 名同学希望参加集训队选拔,计划招收 kk 名同学。给出每名同学在 66 场比赛中的成绩,请按照总成绩排名,输出最终被录取同学的编号,总成绩为四场最优成绩之和。

总成绩较高的同学排名靠前;若总成绩相同,则编号较小的同学排名靠前。如果排名第 kk 的同学与其他同学总成绩相同,则这些同学也全部录取。因此,最终录取人数可能超过 kk。

输入格式

输入一行包含两个整数 n,k(1≤k≤n≤2×105)n,k(1\leq k \leq n \leq 2 \times 10^5)。 接下来 nn 行,每行包含 6 个整数 ai,1,ai,2,…,ai,6a_{i,1}, a_{i,2}, \ldots, a_{i,6}(0≤ai,j≤200)(0 \leq a_{i,j} \leq 200),表示编号为 ii 的同学在 6 场比赛中的成绩 。

输出格式

输出所有被录取同学的编号,按排名顺序排列,编号之间用空格分隔。

6 2
1 2 3 4 5 6
50 50 50 50 50 50
6 6 6 6 6 6
1 1 4 5 1 4
6 5 4 3 2 1
99 8 2 44 35 3
2 6
2 2
1 2 3 4 5 6
6 5 4 3 2 1
1 2

样例说明

对于样例一,同学 11 的总成绩为 3+4+5+6=183+4+5+6=18;同学 22 的总成绩为 200200;同学 33 的总成绩为 2424;同学 44 的总成绩为 5+4+4+1=145+4+4+1=14;同学 55 的总成绩为 1818;同学 66 的总成绩为 99+44+35+8=18699+44+35+8=186。 总成绩排名前两名的同学编号分别为 22 和 66,因此输出 22 66。