题解

题面描述

某团队近期需要组织一支队伍参加拔河比赛，团队共有队员$n$人，比赛队员人数要求为$m$人，$n > m$。$n$个队员按编号$1$到$n$的顺序参加$k$轮力量测试，每轮的测试成绩用正整数表示。

根据$n$个队员的力量测试成绩选择比赛队员$m$人，选择规则如下：

1. 先选择$k$轮测试中最好成绩最大的队员。
2. 若有多人的最好成绩相等，则优先选择其中第二好成绩最大的队员。

题目内容

某团队近期需要组织一支队伍参加拔河比赛，团队共有队员$n$人，比赛队员人数要求为$m$人，$n>m$，$n$个队员按编号$1$到$n$的顺序参加k轮力量测试，每轮的测试成绩用正整数表示。

根据$n$个队员的力量测试成绩选择比赛队员$m$人，先选择$k$轮测试中最好成绩最大的队员，若有多人的最好成绩相等，则优先选择其中第二好成绩最大的队员，依次类推，最后若还有相等的情况，则优先选择编号较小的队员。每个人只能被选择一次。

输入描述

第$1$行，团队队员总数$n$，比赛队员要求的人数$m$，力量测试轮数$k$

第$i+1$行 ($i$从$1$到$n$)，第$i$个队员参与力量测试第$1$~$k$轮的测试成绩，每轮成绩用空格分隔 $n，m$和$k$均为正整数，$0<m<n<=10^3$;$0<k<=10^3$,$0<$每轮测试成绩$<=10^5$

输出描述

按上述选择顺序选出的比赛队员编号的列表，用空格分隔

样例1

输入

4 3 3
10 12 14
11 12 13
12 15 10
12 11 13

输出

3 1 2

说明

团队有队员$4$人，比赛队员需$3$人，经过$3$轮测试，队员$1$~$4$的测试最大值分别为$14\ 13\ 15\ 13$，队员$3$和$1$的测试最大值为$15$和$14$较大，因此先选择队员$3$和$1$，队员$2$和$4$多次训练的值从大到小排序后都相等 因此选序号较小的队员$2$，输出为$3\ 1\ 2$

样例2

输入

3 1 5
100 100 102 120 119
98 120 110 120 116
120 120 110 118 111

输出

3

说明

团队有队员$3$人，比赛队员需要$1$人，共$5$轮测试，队员$1$~$3$的测试最好成绩均为120，而队员2和3的次好成绩为$120$，高于队员$1$的次好成绩$119$，且队员$3$的第三好成绩$118$高于队员$2$的第三好成绩$116$,因此优先选择队员$3$