因为Champion_Q终于成年了，所以他的母亲就残忍的把他扔在了深山老林m天，因为老家实在太冷了，所以Champion_Q买了一堆手套，然而Champion_Q是一个有一点小洁癖的人，所以他要天天换手套，他有n只手套，这n只手套有一些颜色，为了简洁表示，这里我们将手套颜色用不超过k的值数字表示，但是Champion_Q也是一个讲究的人，他每天戴的手套必须得有两只（废话），而且两只手套的颜色必须得相同,然后给出每天Champion_Q需要戴的两只手套编号，但是Champion_Q有一种魔法可以将某一只手套的颜色变为另一种颜色，但是每一次魔法会导致Champion_Q的生命-1s，所以Champion_Q需要尽量使用少的魔法，问Champion_Q最少使用多少次魔法使得他每天两只手套的颜色都相同。（每个手套只能变色一次）
第一行包含三个数，n,m,k (2 ≤ n ≤ 100, 0 ≤ m ≤ 100, 1 ≤ k ≤ 100) ，分别表示手套的数量，Champion_Q需要待在深山老林的天数，手套的颜色数量上限，第二行n个不大于k的数，表示标号从1到n每只手套的颜色，接下来的m行有两个数l,r (1 ≤ l, r≤ n, l ≠ r) ,表示左手手套的编号以及右手手套的编号。
输出一行，表示Champion_Q需要使用的最少魔法次数
3 2 3 1 2 2 1 2 2 3
1