← 返回题目列表

AtCoder · abc314_b

D. 轮盘赌

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

分数: 200 点

问题陈述

N 人、人 1, 人 2, \ldots, 人 N,正在玩轮盘赌。 旋转的结果是其中之一 37 整数来自 0 to 36。 对于每个 i = 1, 2, \ldots, N, 人 i 已投注 C_i 的 37 可能的结果: A_{i, 1}, A_{i, 2}, \ldots, A_{i, C_i}.

轮子已经转动,结果是 X。 打印所有下注者的号码 X 用最少的赌注,在 升序.

更正式地说,打印所有整数 i 之间 1 和 N,包含在内,满足以下两个条件,在 升序:

  • 人 i 已投注 X.
  • 对于每个 j = 1, 2, \ldots, N,如果人 j 已投注 X,那么 C_i \leq C_j.

请注意,可能没有要打印的数字(请参阅示例输入 2)。

约束

  • 1 \leq N \leq 100
  • 1 \leq C_i \leq 37
  • 0 \leq A_{i, j} \leq 36
  • A_{i, 1}, A_{i, 2}, \ldots, A_{i, C_i} 每个都不同 i = 1, 2, \ldots, N.
  • 0 \leq X \leq 36
  • 所有输入值均为整数。

输入

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

N
C_1
A_{1, 1} A_{1, 2} \ldots A_{1, C_1}
C_2
A_{2, 1} A_{2, 2} \ldots A_{2, C_2}
\vdots
C_N
A_{N, 1} A_{N, 2} \ldots A_{N, C_N}
X

输出

让 B_1, B_2, \ldots, B_K 是要打印的数字序列 升序。 使用以下格式,打印要打印的数字的计数, K,在第一行, 和 B_1, B_2, \ldots, B_K 第二行以空格分隔:

K
B_1 B_2 \ldots B_K

示例输入 1

4
3
7 19 20
4
4 19 24 0
2
26 10
3
19 31 24
19

示例输出 1

2
1 4

轮子已经转动,结果是 19。 那些已经下注的人 19 是人 1, 人 2和人 4,他们的投注数为 分别为 3, 4,和 3。 所以,在那些下注的人当中, 19,下注最少的是人 1 和人 4.


示例输入 2

3
1
1
1
2
1
3
0

示例输出 2

0

轮子已经转动,结果是 0,但没有人下注 0,因此没有要打印的数字。