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 翻译