#include<bits/stdc++.h>
#include<atcoder/dsu>
using namespace std;
int N,M,C[2<<17];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>N>>M;
    for(int i=0;i<N;i++)cin>>C[i];
    vector<int>B(N);
    for(int i=0;i<N;i++)B[i]=C[i];
    sort(B.begin(),B.end());
    B.erase(unique(B.begin(),B.end()),B.end());
    atcoder::dsu uf(N);
    for(;M--;)
    {
        int u,v;
        cin>>u>>v;
        u--,v--;
        if(C[u]==C[v])
        {
            uf.merge(u,v);
            // cout << u+1 << " " << v+1 << endl;
        }
    }
    cout << uf.groups().size()-B.size() << endl;
}