题目描述

我们有一个由 $1$ 到 $N$ 的整数排列，$p_1$，$p_2$，..，$p_N$。我们还有 $M$ 对介于 $1$ 和 $N$ 之间（包括 $1$ 和 $N$）的两个整数，表示为 $(x_1,y_1)$，$(x_2,y_2)$，..，$(x_M,y_M)$。AtCoDeer 将对 $p$ 执行以下操作，直到 $i$ 的数量最大化，其中 $i$ ($1$ $≤$ $i$ $≤$ $N$) 使得 $p_i = i$：

• 选择 $j$，其中 $1$ $≤$ $j$ $≤$ $M$，并交换 $p_{x_j}$ 和 $p_{y_j}$。

找出经过操作后满足 $p_i = i$ 的最大可能 $i$ 的数量。

约束条件

• $2$ $≤$ $N$ $≤$ $10^5$
• $1$ $≤$ $M$ $≤$ $10^5$
• $p$ 是由 $1$ 到 $N$ 的整数排列。
• $1$ $≤$ $x_j,y_j$ $≤$ $N$
• $x_j$ $≠$ $y_j$
• 如果 $i$ $≠$ $j$，则 $\\{x_i,y_i\\}$ $≠$ $\\{x_j,y_j\\}$。
• 输入中的所有值均为整数。

输入

输入以以下格式从标准输入获得：

$N$ $M$ $p_1$ $p_2$ $..$ $p_N$ $x_1$ $y_1$ $x_2$ $y_2$ $:$ $x_M$ $y_M$

输出

打印经过操作后满足 $p_i = i$ 的最大可能 $i$ 的数量。

示例输入 1

5 2
5 3 1 4 2
1 3
5 4

示例输出 1

2

如果我们选择 $j=1$ 执行操作，$p$ 变为 1 3 5 4 2，这是最优的，所以答案是 $2$。

示例输入 2

3 2
3 2 1
1 2
2 3

示例输出 2

3

如果我们按顺序选择 $j=1$，$j=2$，$j=1$ 执行操作，$p$ 变为 1 2 3，这显然是最优的。请注意，我们可以任意多次选择相同的 $j$。

示例输入 3

10 8
5 3 6 8 7 10 9 1 2 4
3 1
4 1
5 9
2 5
6 5
3 5
8 9
7 9

示例输出 3

8

示例输入 4

5 1
1 2 3 4 5
1 5

示例输出 4

5

我们不必执行操作。