有n个连通的电子元件正在为某大型系统进行服务，这些电子元件总共可以被归为k个类别，电子元件间有m条线路进行连接。电子元件可以直接或者间接进行通信，所以这m条线路有一些并不是必要的，PIPI作为一名合格的网络工程师，希望只保留其中部分线路，保证所有电子元件能够保持相互通信，让整个系统能够正常运转即可。现在已知不同类别的电子元件连接在一起会带来更高的通信开销，所以PIPI想让连接不同电子元件的线路越少越好，请问这个最小值是多少?

输入包含多组测试用例。
对于每组测试用例，第一行输入电子元件的数量n, 线路数 m, 类别数 k (2≤n≤1000, 1≤m≤n*(n-1)/2, 1≤k≤100)。
第二行输入n个正整数，代表每个电子元件所属的类别 class[i] (1≤class[i]≤k)
第3~3+m行输入m条线路u, v ，代表u号电子元件和v号电子元件之间存在线路连接 (1≤u,v≤n)。 

对于每一组测试用例，输出最少多少条线路连接不同类别的电子元件。

简单