Problem Description

题目描述

有 $n$ 个机房，分属 $m$ 个小组，第 $i$ 个机房属于小组 $a_i$。OJ 服务器放在小组 $v$ 的某个机房中。

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

请你计算隔离完成后，仍然能够访问 OJ 服务器的机房总数。

输入格式

第一行包含三个整数 $n,m,k$（$1\le k<m\le n\le 10^5$），分别表示机房总数、小组总数和被隔离的小组数量。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1\le a_i\le m$），表示每个机房所属的小组。

第三行包含整数 $v$（$1\le v\le m$），表示 OJ 服务器所在的小组。

接下来 $k$ 行，每行包含一个整数 $u$（$1\le u\le m$，$u\ne v$），表示被隔离的小组。保证每个小组至多被隔离一次。

输出格式

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

样例

样例 1

提示

数据范围：$1\le k<m\le n\le 10^5$，$1\le a_i,v,u\le m$。

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

3