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_。**