轮盘赌

题目描述

有 $N$ 个人，分别是玩家 $1$、玩家 $2$、$\ldots$、玩家 $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 \le i \le N$）：

• 玩家 $i$ 下了注 $X$。
• 对于每个 $j = 1, 2, \ldots, N$，如果玩家 $j$ 下了注 $X$，则 $C_i \le 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

轮盘已经旋转，结果是 $19$。 下了注 $19$ 的人是玩家 $1$、玩家 $2$ 和玩家 $4$，他们的下注数分别为 $3$、$4$ 和 $3$。 因此，在下注了 $19$ 的人中，下注数最少的是玩家 $1$ 和玩家 $4$。

3
1
1
1
2
1
3
0

0

轮盘已经旋转，结果是 $0$，但没有人下注 $0$，所以没有编号需要输出。

数据范围

• $1 \le N \le 100$
• $1 \le C_i \le 37$
• $0 \le A_{i, j} \le 36$
• 对于每个 $i = 1, 2, \ldots, N$，$A_{i, 1}, A_{i, 2}, \ldots, A_{i, C_i}$ 互不相同。
• $0 \le X \le 36$
• 输入均为整数。