皮卡丘一共有N只袜子，袜子共有K种颜色(当然一只袜子只有一种颜色)（K<=N）。爱卫生的皮卡丘在连续M天中每天都要穿两只颜色相同的袜子，如果皮卡丘某天拿到了两只颜色不同的袜子，它就会施展魔法改变袜子颜色使得两只袜子变成相同颜色。
现给出皮卡丘在M天内每天要穿的两只袜子的序号，问它最少需要修改几只袜子的颜色才能达到目的。
★数据输入
输入第一行包括三个正整数 N，M，K（2<=N<=200000，0<=M<=200000,1<=K<=200000）。
第二行输入 N 个正整数 C1,C2,C3...CN(1<=Ci<=K)，表示每只袜子的颜色。
接下来M行，每行两个正整数 li，ri (1<=li,ri<=N) 表示皮卡丘在M天内每天要穿的袜子序号。
★数据输出
输出一个整数，为皮卡丘需要修改颜色的袜子的最少只数。
★输入示例
3 2 3
1 2 3
1 2
2 3
★输出示例
2
求大佬给点思路
