AT_past202104_c.携帯電話の購入

某公司销售 $N$ 种型号的手机。这些型号从 $1$ 到 $N$ 编号。
此外，手机有 $M$ 个频段，频段从 $1$ 到 $M$ 编号。
第 $i$ 种型号的手机仅支持 $K_i$ 个频段，分别为 $A_{i,1},\ A_{i,2},\ A_{i,3},\ \dots,\ A_{i,K_i}$。
你决定从该公司的手机中选择一款满足以下条件的手机购买：

• 至少支持 $P$ 个指定频段 $B_1,\ B_2,\ B_3,\ \dots,\ B_P$ 中的 $Q$ 个频段。

请输出满足条件的手机型号数量。

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

$N$ $M$

$K_1$ $A_{1,1}$ $A_{1,2}$ $A_{1,3}$ $\dots$ $A_{1,K_1}$

$K_2$ $A_{2,1}$ $A_{2,2}$ $A_{2,3}$ $\dots$ $A_{2,K_2}$

$K_3$ $A_{3,1}$ $A_{3,2}$ $A_{3,3}$ $\dots$ $A_{3,K_3}$

$\hspace{67pt}\ \vdots$

$K_N$ $A_{N,1}$ $A_{N,2}$ $A_{N,3}$ $\dots$ $A_{N,K_N}$

$P$ $Q$

$B_1$ $B_2$ $B_3$ $\dots$ $B_P$

请输出答案。

注意

本题在 2021 年 4 月 24 日 18:00（日本标准时间）前禁止讨论。如有讨论，可能会被要求赔偿。考试结束后可以公开总分和认证等级，但请不要透露解答了哪些题目等信息。

约束条件

• $1 \le N \le 50$
• $1 \le M \le 50$
• $1 \le K_i \le M$
• $1 \le A_{i,j} \le M$
• 若 $j \neq k$，则 $A_{i,j} \neq A_{i,k}$
• $1 \le Q \le P \le M$
• $1 \le B_i \le M$
• 若 $i \neq j$，则 $B_i \neq B_j$
• 输入均为整数

样例解释 1

每个型号支持的频段如下：

• 型号 $1$：频段 $4$
• 型号 $2$：频段 $1, 3$
• 型号 $3$：频段 $1, 2, 3$
• 型号 $4$：频段 $2, 4$
  在频段 $2, 4$ 中，至少支持 $1$ 个的型号有 $1, 3, 4$。

样例解释 2

型号 $1, 3, 4$ 满足条件。

样例解释 3

也有可能没有任何型号满足条件。

由 ChatGPT 4.1 翻译