public void Solve()
{
UnionFind uf = new UnionFind((int) N);
for (int i = 0; i < M; i++)
{
uf.Unite((int) X[i], (int) Y[i]);
}
long score = N;
for (int i = 1; i <= N; i++)
{
if (uf.Root(i) != uf.Root((int) P[i - 1])) score--;
}
Console.WriteLine(score);
}
public static void Main(string[] args)
{
int[] input = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse);
int n = input[0];
int m = input[1];
int[] p = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse);
int[] x = new int[m];
int[] y = new int[m];
for (int i = 0; i < m; i++)
{
int[] line = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse);
x[i] = line[0];
y[i] = line[1];
}
UnionFind union = new UnionFind(n);
for (int i = 0; i < m; i++)
{
union.Unite(x[i], y[i]);
}
Point[] points = new Point[n + 1];
for (int i = 0; i <= n; i++)
{
points[i] = new Point(i);
}
for (int i = 1; i <= n; i++)
{
points[union.Root(i)].Add(i);
}
int score = 0;
foreach (Point point in points)
{
score += point.Score(p);
}
Console.WriteLine(score);
}
