luogu#P16437. [XJTUPC 2026] 全都登不上 2
[XJTUPC 2026] 全都登不上 2
背景
:::epigraph[------ Shirost] 第一章:沉淀。
第二章:那场大雨毁了我的 OI 梦。
第三章:程序设计校赛一等奖也是一等。
第四章:什么叫打不开 Domjudge?
第五章:神秘断网毁了我的一等梦。
第六章:沉淀,备战 2027 年程序设计校赛。 :::
题目描述
有 个机房,分属 个小组,第 个机房属于小组 。OJ 服务器放在小组 的某个机房中。
神秘管理员误操作,将 个小组“隔离”了。一个小组被隔离后,该小组内的机房将无法联系其他任何小组的机房。没有被隔离的小组之间都可以正常通信。小组 永远不会被隔离。
请你计算:在隔离了这 个小组之后,总共有多少个机房仍然能够访问 OJ 服务器。
输入格式
输入的第一行,包含三个整数 和 (),用一个空格分隔,分别表示机房总数、小组总数和被隔离的小组数量。
第二行包含 个整数 (),用一个空格分隔,其中 表示第 个机房所属的小组编号。
第三行包含一个整数 (),表示 OJ 服务器所在的小组编号。
接下来 行,每行包含一个整数 (,),表示一个被隔离的小组编号。保证每个小组至多被隔离一次。
输出格式
输出共一行,包含一个整数,表示最终能够访问 OJ 的机房数量。
6 4 2
1 2 4 3 2 1
1
2
3
3