CF731C Socks

Arseniy 已经长大且很独立。他的妈妈决定离开 $m$ 天去度假。她已经为他准备了大量食物，留了一些钱，并把 Arseniy 的所有衣服都洗好了。 在她离开前的十分钟，她意识到还应该为每一天准备好详细的穿衣指令，指定每一天应该穿哪些袜子。他们家有点奇怪，所有的袜子都是编号的。例如，Arseniy 的每只袜子都从 $1$ 到 $n$ 编号。因此，妈妈只需要为每一天写下两个整数 $l_{i}$ 和 $r_{i}$ —— 即第 $i$ 天要穿的两只袜子的编号（显然，$l_{i}$ 表示左脚，$r_{i}$ 表示右脚）。每只袜子都涂有 $k$ 种颜色中的一种。 等妈妈离开后，Arseniy 发现按照说明，他在某些天会穿上不同颜色的袜子。这显然是妈妈匆忙下造成的错误。Arseniy 是个聪明的男孩，而且巧合的是，他刚好有 $k$ 罐不同颜色的油漆——每种颜色一种。 Arseniy 想重新给部分袜子涂色，使得在每一天都能按照妈妈的安排，穿上同色的袜子。由于这几天会非常忙，他必须在现在把所有袜子的最终颜色确定下来，后面没有时间再修改。 最新的电脑游戏 Bota-3 刚刚发布，Arseniy 迫不及待地想玩。那么，最少需要重新涂色多少只袜子，才能保证在每一天都能按照妈妈的指令，且每天穿的袜子颜色一致，不会被人嘲笑？

输入的第一行包含三个整数 $n$、$m$ 和 $k$（$2 \leq n \leq 200000$，$0 \leq m \leq 200000$，$1 \leq k \leq 200000$），分别表示袜子的数量、天数以及可用的颜色数。 第二行包含 $n$ 个整数 $c_{1}$、$c_{2}$、...、$c_{n}$（$1 \leq c_{i} \leq k$），表示当前每只袜子的颜色。 接下来的 $m$ 行，每行包含两个整数 $l_{i}$ 和 $r_{i}$（$1 \leq l_{i}, r_{i} \leq n$，$l_{i} \neq r_{i}$），表示第 $i$ 天应该穿的两只袜子的编号。

输出一个整数，表示最少需要重新涂色的袜子数量，使得能满足每天按照妈妈的指令穿同色袜子的要求。

在第一个样例中，Arseniy 可以把第一只和第三只袜子的颜色改成第二种颜色。 在第二个样例中，无需更改任何袜子的颜色。 由 ChatGPT 5 翻译