#3345. 挑剔的国王

挑剔的国王

说明

在一个遥远的王国里,国王小W是个美食家,但他对食材有着极高的要求。王国里有许多厨师,他们各自擅长制作不同的菜肴。

mm 种不同的菜肴。菜肴的配料使用正整数来编号。第 ii 个菜肴有 kik_i 种配料,编号分别为 bi,1b_i,_1, bi,2b_i,_2,..., bi,kib_i,_{k_i}​ 小 W 在食物面前格外挑剔。他不喜欢其中的 nn 种配料,即编号为 a1a_1,a2,.....ana_2,.....a_n 的配料,因此他想订购一个没有上述配料的菜肴。求 小 W 能订购的菜肴的数量。

输入格式

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

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

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

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

输出格式

输出一行为答案。

样例

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

提示

对于 50% 的数据,n=k1=k2=...=km=1n = k_1 = k_2 = ... = k_m = 1。


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