#include <bits/stdc++.h>
#include <atcoder/dsu>

using namespace std;

int main() {
    int N, M;
    cin >> N >> M;
    vector<int> C(N);
    set<int> s;
    atcoder::dsu d(N);
    for (int i = 0; i < N; i++) {
        cin >> C[i];
        C[i]--;
        s.insert(C[i]);
    }
    for (int i = 0; i < M; i++) {
        int u, v;
        cin >> u >> v;
        u--, v--;
        if (C[u] == C[v]) {
            d.merge(u, v);
        }
    }
    cout << d.groups().size() - s.size() << endl;
}