题目描述

Arseniy 已经长大，能够独立照顾自己。妈妈准备外出度假 $m$ 天，临行前为他备好了食物、零钱和洗净的衣服。出发前十分钟，她又匆忙写下一份穿衣安排：第 $i$ 天要把编号为 $l_i$ 的袜子穿在左脚，把编号为 $r_i$ 的袜子穿在右脚。

家里共有 $n$ 只袜子，每只袜子都有独立编号，并被染成 $k$ 种颜色中的一种。妈妈离开后，Arseniy 才发现有些安排会让他穿上两只颜色不同的袜子。幸好他手边正好有 $k$ 罐染料，每一种现有颜色都有一罐，可以把任意袜子改染为任意一种颜色。

这几天 Arseniy 会很忙，而且新游戏 Bota-3 刚刚发布，所以他只能在假期开始前一次性确定所有袜子的最终颜色，之后不能再改。请计算最少需要重新染色多少只袜子，才能保证妈妈安排的每一天，两只指定袜子的颜色都相同。

输入格式

第一行包含三个整数 $n,m,k$，分别表示袜子数量、安排的天数以及颜色数量。

第二行包含 $n$ 个整数 $c_1,c_2,\ldots,c_n$，其中 $c_i$ 是第 $i$ 只袜子当前的颜色编号。

接下来 $m$ 行，每行包含两个不同的整数 $l_i,r_i$，表示第 $i$ 天要同时穿的两只袜子。

输出格式

输出一行一个整数，表示为了满足全部穿衣安排，至少需要重新染色的袜子数量。

3 2 3
1 2 3
1 2
2 3

2

样例说明 #1

三只袜子被要求两两关联，最终必须同色，保留出现最多的一种颜色并修改另外两只。

3 2 2
1 1 2
1 2
2 1

0

样例说明 #2

两次安排实际只约束同一对袜子，它们已经同色，无需修改。

4 0 4
1 2 3 4

0

样例说明 #3

没有任何穿着配对要求，每只袜子都可以保持原色。

数据范围与约定

$2\le n\le 2\times 10^5$，$0\le m\le 2\times 10^5$，$1\le k\le 2\times 10^5$，$1\le c_i\le k$，$1\le l_i,r_i\le n$，且 $l_i\ne r_i$。