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
- 上传者