Roulette

题目描述

$N$ 个人，编号为 person $1$, person $2$, $\ldots$, person $N$, 在玩轮盘赌。 一次旋转的结果是 $0$ 到 $36$ 共 $37$ 个整数中的一个。 对于每个 $i = 1, 2, \ldots, N$，第 $i$ 个人在 $37$ 个可能结果中的 $C_i$ 个结果上押注：$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）。

输入格式

输入按照下列格式从标准输入给出： $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$

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

2
1 4

3
1
1
1
2
1
3
0

0

提示

$1 \leq N \leq 100$ $1 \leq C_i \leq 37$ $0 \leq A_{i, j} \leq 36$ 对于每个 $i = 1, 2, \ldots, N$，$A_{i, 1}, A_{i, 2}, \ldots, A_{i, C_i}$ 两两不同。 $0 \leq X \leq 36$ 所有输入值均为整数。轮盘旋转，结果为 $19$。 在 $19$ 上押注的人是第 1 号、第 2 号和第 4 号，他们的押注数量分别是 $3$、$4$ 和 $3$。 因此，在押注 $19$ 的人中，押注最少的是第 1 号和第 4 号。
轮盘旋转，结果为 $0$，但没有人押注 $0$，因此没有要输出的编号。

标签: AtCoder|abc314B

来源

AtCoder|abc314B