#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
using ll = long long;

#include<atcoder/dsu>
int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int n,m;
    cin>>n>>m;
    vector<int> c(n);
    for(int i = 0;i<n;i++) cin>>c[i];
    vector<int> cnt(n+1,0);
    for(int i = 0;i<n;i++) cnt[c[i]]++;
    int ans = 0;
    for(int i = 0;i<=n;i++) ans += max(0,cnt[i]-1);
    atcoder::dsu uf(n);
    for(int i = 0;i<m;i++){
        int u,v;
        cin>>u>>v;
        u--;v--;
        if(!uf.same(u,v)&&c[u]==c[v]){
            uf.merge(u,v);
            ans--;
        }
    }
    cout<<ans<<endl;
}