#include <bits/stdc++.h>
using namespace std;
int n, a, b, i, j, ma = 0, m, k;
long long ans = 0;
vector<int> c, q[200001], p;
bool used[200001];
map<int, int> co;
void dfs(int x) {
  p.push_back(x);
  co[c[x]]++;
  ma = max(ma, co[c[x]]);
  used[x] = 1;
  for (auto f : q[x]) {
    if (!used[f]) {
      dfs(f);
    }
  }
}
int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  cin >> n >> m >> k;
  c.resize(n);
  for (i = 0; i < n; i++) {
    cin >> c[i];
  }
  for (i = 0; i < m; i++) {
    cin >> a >> b;
    q[a - 1].push_back(b - 1);
    q[b - 1].push_back(a - 1);
  }
  for (i = 0; i < n; i++) {
    if (!used[i]) {
      dfs(i);
      ans += p.size() - ma;
      ma = 0;
      co.clear();
      p.clear();
    }
  }
  cout << ans;
  return 0;
}
