#### Registered Users Only

Please login to utilize this feature.

Do note that this website only supports submissions in C++.

### Equals

### Problem Statement

We have a permutation of the integers from `1` through `N`, `p _{1}`,

`p`, ..,

_{2}`p`. We also have

_{N}`M`pairs of two integers between

`1`and

`N`(inclusive), represented as

`(x`,

_{1},y_{1})`(x`, ..,

_{2},y_{2})`(x`. AtCoDeer the deer is going to perform the following operation on

_{M},y_{M})`p`as many times as desired so that the number of

`i`(

`1`

`≤`

`i`

`≤`

`N`) such that

`p`is maximized:

_{i}= i- Choose
`j`such that`1``≤``j``≤``M`, and swap`p`and_{xj}`p`._{yj}

Find the maximum possible number of `i` such that `p _{i} = i` after operations.

### Constraints

`2``≤``N``≤``10`^{5}`1``≤``M``≤``10`^{5}`p`is a permutation of integers from`1`through`N`.`1``≤``x`_{j},y_{j}`≤``N``x`_{j}`≠``y`_{j}- If
`i``≠``j`,`{x`_{i},y_{i}}`≠``{x`._{j},y_{j}} - All values in input are integers.

### Input

Input is given from Standard Input in the following format:

NMp_{1}p_{2}..p_{N}x_{1}y_{1}x_{2}y_{2}:x_{M}y_{M}

### Output

Print the maximum possible number of `i` such that `p _{i} = i` after operations.

### Sample Input 1

5 2 5 3 1 4 2 1 3 5 4

### Sample Output 1

2

If we perform the operation by choosing `j=1`, `p` becomes `1 3 5 4 2`

, which is optimal, so the answer is `2`.

### Sample Input 2

3 2 3 2 1 1 2 2 3

### Sample Output 2

3

If we perform the operation by, for example, choosing `j=1`, `j=2`, `j=1` in this order, `p` becomes `1 2 3`

, which is obviously optimal.
Note that we may choose the same `j` any number of times.

### Sample Input 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

### Sample Output 3

8

### Sample Input 4

5 1 1 2 3 4 5 1 5

### Sample Output 4

5

We do not have to perform the operation.

### Tags

### Subtasks and Limits

Subtask | Score | #TC | Time | Memory | Scoring |
---|---|---|---|---|---|

1 | 100 | 23 | 1s | 256MB | Minimum |

2 | 0 | 4 | 1s | 256MB | Minimum |

### Judge Compile Command

g++-8 ans.cpp -o equals -Wall -Wshadow -static -O2 -lm -m64 -s -w -std=gnu++17 -fmax-errors=512