← 返回题目列表

AtCoder · abc446_b

D. 贪婪草案

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

分数: 200 点

问题陈述

有 N 客户编号 1 to N,和 M 罐装果汁编号 1 to M.

客户 i (1 \leq i \leq N) 的愿望清单长度为 L_i。的 j- 第一项 (1 \leq j \leq L_i) 来自客户顶部 i的愿望清单是罐装果汁 X_{i,j}。对于任何客户 i,数字 X_{i, 1}, \dots, X_{i, L_i} 客户 i的愿望清单是不同的。

客户 1, \dots, N现在将按照以下顺序选择饮料。

  • 如果顾客的愿望清单包含当时尚未被任何人选择的罐装果汁,他们会选择编号最早出现在其愿望清单中的罐装果汁。否则,他们会选择水。

确定每个顾客获得哪种饮料。

约束

  • 1 \leq N \leq 100
  • 1 \leq M \leq 100
  • 1 \leq L_i \leq M (1 \leq i \leq N)
  • 1 \leq X_{i,j} \leq M (1 \leq i \leq N, 1 \leq j \leq L_i)
  • X_{i, 1}, \dots, X_{i, L_i} 是不同的。 (1 \leq i \leq N)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M
L_1
X_{1,1} X_{1,2} \cdots X_{1,L_1}
L_2
X_{2,1} X_{2,2} \cdots X_{2,L_2}
\vdots
L_N
X_{N,1} X_{N,2} \cdots X_{N,L_N}

输出

输出 N 行。的 i- 第行 (1 \leq i \leq N) 应包含罐装果汁客户的编号 i 如果他们得到一个,就会得到,或者 0 如果客户 i 得到水。


示例输入 1

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

示例输出 1

3
2
0
5

客户号码中 1的愿望清单,还没有人选的罐装果汁是 3, 1, 2。列表中最早出现的一个是 3,所以客户 1 选择罐装果汁 3.

客户号码中 2的愿望清单,还没有人选的罐装果汁是 2, 1。列表中最早出现的一个是 2,所以客户 2 选择罐装果汁 2.

对于客户号码 3的心愿单,对应的罐装果汁此时已经被人选好了。因此,客户 3 选择水。

客户号码中 4的愿望清单,还没有人选的罐装果汁是 5, 1。列表中最早出现的一个是 5,所以客户 4 选择罐装果汁 5.


示例输入 2

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

示例输出 2

3
5
1
4
2
0