P7280 [COCI 2020/2021 #4] Pizza
题目背景
在一个漫长而痛苦的一天快要结束时,Mirko 决定订一个比萨来提神。在他书桌的一堆纸中,他找到了一个附近比萨店的传单。
题目描述
比萨店提供 $m$ 种不同的比萨。比萨的配料使用正整数来编号。第 $i$ 个比萨有 $k_i$ 种配料,编号分别为 $b_{i,1},b_{i,2},\cdots,b_{i,k_i}$。
Mirko 在食物面前格外挑剔。他不喜欢其中的 $n$ 种配料,即编号为 $a_1,a_2,\cdots,a_n$ 的配料,因此他想订购一个没有上述配料的比萨。求 Mirko 能订购的比萨的数量。
输入格式
第一行输入一个整数 $n$,表示 Mirko 不喜欢的配料的种数。接下来输入 $n$ 个互不相同的整数 $a_i$,表示 Mirko 不喜欢配料所对应的编号。
第二行输入一个整数 $m$,表示比萨的数量。
接下来的 $m$ 行,第 $i$ 行输入一个整数 $k_i$,表示第 $i$ 个比萨的配料数量。接下来输入 $k_i$ 个互不相同的整数 $b_{i,j}$,表示该比萨的配料编号。
不会出现两个具有完全相同配料的比萨。
输出格式
输出 Mirko 能订购的比萨的数量。
说明/提示
#### 数据规模与约定
对于 $40\%$ 的数据,$n=k_1=k_2=\cdots=k_m=1$。
对于 $100\%$ 的数据,$1 \le n,m,a_i,k_i,b_{i,j} \le 100$。
#### 说明
**本题分值按 COCI 原题设置,满分 $50$。**
**题目译自 [COCI2020-2021](https://hsin.hr/coci/) [CONTEST #4](https://hsin.hr/coci/contest4_tasks.pdf) _T1 Pizza_。**