分数: 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