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

[XJTUPC 2026] 全都登不上 2

背景

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

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

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

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

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

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

题目描述

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

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

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

输入格式

输入的第一行,包含三个整数 n,mn, mkk1k<mn1051 \le k < m \le n \le 10^5),用一个空格分隔,分别表示机房总数、小组总数和被隔离的小组数量。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1aim1 \le a_i \le m),用一个空格分隔,其中 aia_i 表示第 ii 个机房所属的小组编号。

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

接下来 kk 行,每行包含一个整数 uu1um1 \le u \le muvu \ne v),表示一个被隔离的小组编号。保证每个小组至多被隔离一次。

输出格式

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

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