穿袜子
说明
gsy长大了，很多事情都要自己做，比如穿袜子，但是gsy不太会自己挑袜子，于是他的妈妈给gsy的 n 只袜子编号为 1,2,3,...,n ，并且把接下来 m 天，每天gsy要穿哪两只袜子告诉了gsy，第 i 天gsy要穿编号为 li 和 ri 的两只袜子。
但是gsy的妈妈比较粗心，没有考虑到gsy的袜子一共有 k 种颜色，每只袜子有一种颜色，导致如果按照妈妈的指示，gsy某些天就要穿着颜色不同的两只袜子出去了。
gsy觉得这不行，但是如果自己重新安排每天穿哪两只袜子太麻烦，所以他决定更改一些袜子的颜色（这可是gsy的特殊能力），他想知道最少需要更改多少只袜子的颜色，才能让gsy按照妈妈的指示穿袜子还能保证每天穿的两只袜子颜色是相同的。
输入格式
第一行包含三个整数 n, m, k
(2 <= n <= 200000, 0 <= m <= 200000, 1 <= k <= 200000)
第二行包含 n 个整数， c1, c2, ..., cn ，其中 ci 表示编号为 i 的袜子的颜色，1 <= ci <= k 。
接下来 m 行，每行包含两个整数 li, ri ，表示gsy第 i 天要穿的两只袜子，1 <= li, ri <= n, li != ri 。
输出格式
输出一行，包含一个整数，表示gsy最少需要更改多少只袜子的颜色。
样例
3 2 3
1 2 3
1 2
2 32相关
在下列比赛中: