logo AlgoBeat OnlineJudge
登录 注册

#216459. [XJTUPC 2026] 全都登不上 2

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

:::epigraph[------ Shirost] 第一章:沉淀。

第二章:那场大雨毁了我的 OI 梦。

第三章:程序设计校赛一等奖也是一等。

第四章:什么叫打不开 Domjudge?

第五章:神秘断网毁了我的一等梦。

第六章:沉淀,备战 2027 年程序设计校赛。 :::


个机房,分属 个小组,第 个机房属于小组 。OJ 服务器放在小组 的某个机房中。

神秘管理员误操作,将 个小组“隔离”了。一个小组被隔离后,该小组内的机房将无法联系其他任何小组的机房。没有被隔离的小组之间都可以正常通信。小组 永远不会被隔离。

请你计算:在隔离了这 个小组之后,总共有多少个机房仍然能够访问 OJ 服务器。

输入格式

输入的第一行,包含三个整数 ),用一个空格分隔,分别表示机房总数、小组总数和被隔离的小组数量。

第二行包含 个整数 ),用一个空格分隔,其中 表示第 个机房所属的小组编号。

第三行包含一个整数 ),表示 OJ 服务器所在的小组编号。

接下来 行,每行包含一个整数 ),表示一个被隔离的小组编号。保证每个小组至多被隔离一次。

输出格式

输出共一行,包含一个整数,表示最终能够访问 OJ 的机房数量。

样例

样例输入 1

6 4 2
1 2 4 3 2 1
1
2
3

样例输出 1

3