#3345. 挑剔的国王
挑剔的国王
说明
在一个遥远的王国里,国王小W是个美食家,但他对食材有着极高的要求。王国里有许多厨师,他们各自擅长制作不同的菜肴。
有 种不同的菜肴。菜肴的配料使用正整数来编号。第 个菜肴有 种配料,编号分别为 , ,..., 小 W 在食物面前格外挑剔。他不喜欢其中的 种配料,即编号为 , 的配料,因此他想订购一个没有上述配料的菜肴。求 小 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% 的数据,