AT_code_formula_2014_qualA_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}$ > $\vdots$ > $a_{n,1}$ $a_{n,2}$ ... $a_{n,k}$ - 第 $1$ 行包含两个整数 $n\ (1 \leq n \leq 50)$ 和 $k\ (1 \leq k \leq 1000)$，分别表示预选赛的场数和决赛的邀请人数。 - 接下来的 $n$ 行，每行 $k$ 个整数，表示每场预选赛中排名前 $k$ 的选手的 ID。第 $i$ 行的第 $j$ 个整数 $a_{i,j}\ (1 \leq a_{i,j} \leq 999999)$ 表示第 $i$ 场预选赛中第 $j$ 名选手的 ID。保证同一场预选赛中所有 ID 均不相同。

对于每一场预选赛 $i\ (1 \leq i \leq n)$，输出在该场预选赛结束时，已经确定晋级决赛的选手 ID，按升序排列，用空格分隔。每行末尾输出换行符。

### 样例解释 1 有 $2$ 场预选赛。首先，在第 $1$ 场预选赛结束后，排名前 $6$ 的选手无论后续结果如何，都已确定获得决赛资格。接着，在第 $2$ 场预选赛结束时，由于 ID 为 $1,2$ 的两位选手重复，因此第 $1$ 场预选赛的前 $7$ 名和第 $2$ 场预选赛的前 $6$ 名选手确定获得决赛资格。注意输出时不考虑名次，只需按 ID 从小到大输出。 ### 样例解释 2 请注意，也可能存在某些预选赛结束后，尚无选手确定获得决赛资格的情况。 由 ChatGPT 4.1 翻译