/ 基础 / 题库 /

Pizza

Pizza

时间限制:1秒  内存限制:256M


题目背景

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

输入格式

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

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

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

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

输出格式

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

输入输出样例 #1

输入 #1

1 2
3
1 1
1 2
1 3

输出 #1

2

输入输出样例 #2

输入 #2

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

输出 #2

2

输入输出样例 #3

输入 #3

1 4
3
1 1
1 2
1 3

输出 #3

3

说明/提示

数据规模与约定

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

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

信息

ID
1114
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者