4957: P7280 [COCI2020-2021#4] Pizza(普及-)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:57 Solved:28

Description

在一个漫长而痛苦的一天快要结束时,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 能订购的比萨的数量。

Input

第一行输入一个整数 $n$,表示 Mirko 不喜欢的配料的种数。接下来输入 $n$ 个互不相同的整数 $a_i$,表示 Mirko 不喜欢配料所对应的编号。

第二行输入一个整数 $m$,表示比萨的数量。

接下来的 $m$ 行,第 $i$ 行输入一个整数 $k_i$,表示第 $i$ 个比萨的配料数量。接下来输入 $k_i$ 个互不相同的整数 $b_{i,j}$,表示该比萨的配料编号。

不会出现两个具有完全相同配料的比萨。

Output

输出 Mirko 能订购的比萨的数量。

Sample Input Copy

1 2
3
1 1
1 2
1 3

Sample Output Copy

2

HINT

对于 $40\%$ 的数据,$n=k_1=k_2=\cdots=k_m=1$。

对于 $100\%$ 的数据,$1 \le n,m,a_i,k_i,b_{i,j} \le 100$。