← 返回题目列表

AtCoder · code_formula_2014_qualA_c

C. 决赛入围者

中文机器翻译题面 查看原题

問題文

高桥正在考虑举办一场比赛。

比赛是 n 资格赛, 1 主要分为两轮,最上面的 k 我正在考虑邀请人们参加决赛。

决赛的参赛者将按如下方式选出。

  • 每轮资格赛中排名最高的选手将按顺序选出。
  • 如果最高排名相同,则先选择较早排名最高的排名。
  • k 继续此操作,直到选择一个人。

高桥先生诚邀受邀选手尽快参加决赛。因此,每次预赛结束后,我都会给已经确定受邀参加决赛的选手发一封邮件。

您将收到每个预选赛的结果,因此请询问预选赛结束后向谁发送电子邮件。 请注意,没有选手会拒绝参加决赛。


入力

输入是按以下格式从标准输入给出的。

n k
a_{1,1} a_{1,2} ... a_{1,k}
a_{2,1} a_{2,2} ... a_{2,k}
:
a_{n,1} a_{n,2} ... a_{n,k}
  • 1 行包含一个表示资格赛轮数的整数。 n (1 ≦ n ≦ 50) 和一个代表受邀参加决赛的人数的整数。 k (1 ≦ k ≦ 1000) 用空格分隔。
  • 2 从行 n 行显示每轮资格赛中的最高排名。 k 给出了玩家的 ID。其中 i (1 ≦ i ≦ n) 行是i 代表资格赛第一轮的成绩。结果之间用空格分隔。 它由 k 整数给出,其中 j 第一个整数 a_{i,j} (1 ≦ a_{i,j} ≦ 999999)是i 资格赛第二轮 j 代表被排名的人的ID。此外,p ≠ q时,a_{i,p} ≠ a_{i,q}有保证。

出力

i (1 ≦ i ≦ n) 第一次预选通过者ID列表。 输出在i 行上,以空格分隔。如果有多个预备项,则按ID升序输出。 还在输出末尾添加换行符。


入力例1

2 11
1 2 3 4 5 6 7 8 9 10 11
1 2 15 14 13 16 17 18 19 20 21

出力例1

1 2 3 4 5 6
7 13 14 15 16

排位赛 2 次。

首先, 与1 资格赛第二轮结束后,排名第一的 6 无论后续预选赛的结果如何,决赛轮的邀请都将得到确认。

接下来,2 资格赛第二轮进行时,ID为 由于1,2 中的两个参与者重叠,1 预选赛第一轮 7 和 最多 2 预选赛第一轮 6 将被邀请参加决赛。

请注意,无论顺序如何,输出顺序都是按 ID 的降序排列。


入力例2

4 5
1 2 3 4 5
2 1 3 4 5
1 2 3 4 5
2 1 3 4 5

出力例2

1 2

3
4 5

另请注意,有些预选赛的决赛受邀者尚未确定。