#P7280. [COCI2020-2021#4] Pizza

[COCI2020-2021#4] Pizza

题目背景

在一个漫长而痛苦的一天快要结束时,Mirko 决定订一个比萨来提神。在他书桌的一堆纸中,他找到了一个附近比萨店的传单。

题目描述

比萨店提供 mm 种不同的比萨。比萨的配料使用正整数来编号。第 ii 个比萨有 kik_i 种配料,编号分别为 bi,1,bi,2,,bi,kib_{i,1},b_{i,2},\cdots,b_{i,k_i}

Mirko 在食物面前格外挑剔。他不喜欢其中的 nn 种配料,即编号为 a1,a2,,ana_1,a_2,\cdots,a_n 的配料,因此他想订购一个没有上述配料的比萨。求 Mirko 能订购的比萨的数量。

输入格式

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

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

接下来的 mm 行,第 ii 行输入一个整数 kik_i,表示第 ii 个比萨的配料数量。接下来输入 kik_i 个互不相同的整数 bi,jb_{i,j},表示该比萨的配料编号。

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

输出格式

输出 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

提示

数据规模与约定

对于 40%40\% 的数据,n=k1=k2==km=1n=k_1=k_2=\cdots=k_m=1

对于 100%100\% 的数据,1n,m,ai,ki,bi,j1001 \le n,m,a_i,k_i,b_{i,j} \le 100

说明

本题分值按 COCI 原题设置,满分 5050

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