Description

比萨店提供 $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 Format

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

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

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

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

Output Format

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

1 2
3
1 1
1 2
1 3

2

2 1 2
4
2 1 4
3 1 2 3
2 3 4
3 3 5 7

2

1 4
3
1 1
1 2
1 3

3

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$。

说明

本题分值按 COCI 原题设置，满分 $50$。

题目译自 COCI2020-2021 CONTEST #4 T1 Pizza。