分数: 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,因此没有要打印的数字。