传统题 2000ms 1024MiB

Roulette

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc314_b [ABC314B] Roulette

题目描述

NN 个人(编号为 1,2,,N1,2,\ldots,N)参加了轮盘赌的投注。轮盘的结果是 003636 之间的 3737 个整数中的某一个。对于每个 i=1,2,,Ni=1,2,\ldots,N,第 ii 个人在 3737 个数字中选择了 CiC_i 个数字进行投注,分别为 Ai,1,Ai,2,,Ai,CiA_{i,1},A_{i,2},\ldots,A_{i,C_i}

轮盘转动后,结果为 XX。请输出所有在 XX 上下注的人中,所下注数字个数最少的人的编号(按升序输出)。

更正式地说,请输出所有满足以下两个条件的 11NN 之间的整数 ii(按升序输出):

  • ii 个人在 XX 上下注。
  • 对于任意 j=1,2,,Nj=1,2,\ldots,N,如果第 jj 个人也在 XX 上下注,则有 CiCjC_i \leq C_j

请注意,可能没有任何人满足条件(参见输入样例2)。

输入格式

输入按以下格式从标准输入给出。

NN
C1C_1 A1,1A_{1,1} A1,2A_{1,2} \ldots A1,C1A_{1,C_1}
C2C_2 A2,1A_{2,1} A2,2A_{2,2} \ldots A2,C2A_{2,C_2}
\vdots
CNC_N AN,1A_{N,1} AN,2A_{N,2} \ldots AN,CNA_{N,C_N}
XX

输出格式

将需要输出的编号按升序排列为 B1,B2,,BKB_1,B_2,\ldots,B_K。请按如下格式输出:

KK
B1B_1 B2B_2 \ldots BKB_K

输入输出样例 #1

输入 #1

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

输出 #1

2
1 4

输入输出样例 #2

输入 #2

3
1
1
1
2
1
3
0

输出 #2

0

说明/提示

限制条件

  • 1N1001 \leq N \leq 100
  • 1Ci371 \leq C_i \leq 37
  • 0Ai,j360 \leq A_{i,j} \leq 36
  • 对于任意 i=1,2,,Ni=1,2,\ldots,NAi,1,Ai,2,,Ai,CiA_{i,1},A_{i,2},\ldots,A_{i,C_i} 互不相同。
  • 0X360 \leq X \leq 36
  • 所有输入均为整数。

样例解释1

轮盘结果为 1919。在 1919 上下注的人有第 11、第 22 和第 44 个人,他们分别下注了 334433 个数字。因此,在 1919 上下注且下注数字最少的人是第 11 和第 44 个人,共 22 人。

样例解释2

轮盘结果为 00,但没有人在 00 上下注,因此没有需要输出的编号。

test

未参加
状态
已结束
规则
IOI(严格)
题目
8
开始于
2026-5-5 11:30
结束于
2026-5-5 12:00
持续时间
0.5 小时
主持人
参赛人数
1