#include <bits/stdc++.h>

using namespace std;

#define boost ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)

typedef long long ll;

vector<ll> g[200001];
ll color[200001];

ll count = 0;
ll visited[200001];
ll countcolor[200001];

ll _max;


ll dfs(ll x){
  visited[x] = 1;
  countcolor[color[x]]++;
  _max = max(_max,countcolor[color[x]]);
  ll co = 1;
  ll i;
  for(i = 0 ; i < g[x].size() ; i++){
    if(!visited[g[x][i]])
      co += dfs(g[x][i]);
  }
  return co;
}


int main(){
  boost;
  ll T,N,i,j,k,M,n,m,K;
  cin >> N >> M >> K;//
  for(i = 1 ; i <= N ; i++)
    cin >> color[i];

  for(i = 0 ; i < M ; i++){
    ll l,r;
    cin >> l >> r;
    g[l].push_back(r);
    g[r].push_back(l);
  }


  ll ans = 0;
  for(i = 1 ; i <= N ; i++){
    if(visited[i] == 0){
      for(j = 1 ; j <= K ; j++)
        countcolor[j] = 0;
      _max = 0;
      ll v = dfs(i);
      ans += (v-_max);
    }
  }

  cout << ans << endl;
}