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