#P7280. [COCI2020-2021#4] Pizza
[COCI2020-2021#4] Pizza
题目背景
在一个漫长而痛苦的一天快要结束时,Mirko 决定订一个比萨来提神。在他书桌的一堆纸中,他找到了一个附近比萨店的传单。
题目描述
比萨店提供 种不同的比萨。比萨的配料使用正整数来编号。第 个比萨有 种配料,编号分别为 。
Mirko 在食物面前格外挑剔。他不喜欢其中的 种配料,即编号为 的配料,因此他想订购一个没有上述配料的比萨。求 Mirko 能订购的比萨的数量。
输入格式
第一行输入一个整数 ,表示 Mirko 不喜欢的配料的种数。接下来输入 个互不相同的整数 ,表示 Mirko 不喜欢配料所对应的编号。
第二行输入一个整数 ,表示比萨的数量。
接下来的 行,第 行输入一个整数 ,表示第 个比萨的配料数量。接下来输入 个互不相同的整数 ,表示该比萨的配料编号。
不会出现两个具有完全相同配料的比萨。
输出格式
输出 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
提示
数据规模与约定
对于 的数据,。
对于 的数据,。
说明
本题分值按 COCI 原题设置,满分 。
题目译自 COCI2020-2021 CONTEST #4 T1 Pizza。