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