CF 731C. Socks

Arseniy 已经长大并独立了。他的母亲决定让他独自呆 m 天，然后去度假了。她准备了很多食物，留下了一些钱，并洗了 Arseniy 所有的衣服。

在她离开前十分钟，她意识到准备一份关于她不在的每一天要穿哪些特定衣服的说明也很有用。Arseniy 的家人有点奇怪，所以所有的衣服都列举了出来。例如，Arseniy 的 n 双袜子中的每一双都被分配了一个从 1 到 n 的唯一整数。因此，他母亲唯一要做的就是为每一天写下两个整数 li 和 ri — — 第 i 天要穿的袜子的索引（显然，li 代表左脚，ri 代表右脚）。每只袜子都涂上了 k 种颜色中的一种。

当母亲已经离开时，Arseniy 注意到根据指示，他在某些日子会穿不同颜色的袜子。当然，这是由于匆忙而犯的一个可怕的错误。 Arseniy 是个聪明的男孩，巧合的是，他拥有 k 个装有颜料的罐子——每个罐子装着 k 种颜色。

Arseniy 想重新粉刷一些袜子，这样他就可以按照妈妈的指示，在 m 天的每一天都穿相同颜色的袜子。由于他最近会非常忙，所以没有时间改变任何袜子的颜色，所以他必须现在就确定颜色。

新的电脑游戏 Bota-3 刚刚推出，Arseniy 迫不及待地想玩它。为了能够按照妈妈的指示，在 m 天的每一天都穿相同颜色的袜子，至少需要改变多少双袜子的颜色。

输入

输入的第一行包含三个整数 n、m 和 k（2 ≤n ≤200 000、0 ≤m ≤200 000、1 ≤k ≤200 000）——分别表示袜子的数量、天数和可用颜色的数量。

第二行包含 n 个整数 c1、c2、...、cn（1 ≤ci ≤k）——Arseniy 袜子的当前颜色。

接下来的 m 行每行包含两个整数 li 和 ri（1 ≤li、ri ≤n、li ≠ ri）——Arseniy 在第 i 天应该穿的袜子的索引。

输出

打印一个整数——为了能够遵守指示，并且不会因为看到不同颜色的袜子而让人发笑，至少需要改变袜子的颜色。

------

用并查集，然后计算连通块大小，记录每个连通块里面最多的元素，减去即可。

没想到看着羊蹄做出来了。