#include <stdio.h>
#include <string>
#include <iostream>
#include <iomanip>
#include <map>
#include <algorithm>
#include <vector>
#include <math.h>
#define INF 1000000007
using namespace std;

struct UnionFind{
	vector<int> par;

	UnionFind(int N) : par(N){
		for(int i=0; i<N; i++)par[i]=i;
	}

	int root(int x){
		if(par[x]==x)return x;
		return par[x] = root(par[x]);
	}

	void unite(int x, int y){
		x=root(x);
		y=root(y);
		if(x==y)return;
		par[x]=y;
	}

	bool same(int x, int y){
		return root(x)==root(y);
	}
};

int main(void){
	int n,m;
	cin >> n >> m;
	UnionFind tree(n);
	int x,y;
	vector<int> a(n);
	for(int i=0; i<n; i++)cin >> a[i];
	for(int i=0; i<m; i++){
		cin >> x >> y;
		tree.unite(x-1,y-1);
	}
	int ans=0;
	for(int i=0; i<n; i++){
		if(tree.same(i,a[i]-1))ans++;
	}
	cout << ans << endl;
	return 0;
}
