#arc097b. [arc097_b]Equals

[arc097_b]Equals

给一个 11NN 的整数排列:p1,p2,,pNp_1,p_2,\ldots,p_N.

再给出 MM 对整数对 (x1,y1),(x2,y2),(xM,yM)(x_1,y_1),(x_2,y_2),\ldots (x_M,y_M) ,其中 i,1xi,yiN\forall i ,1\leqslant x_i,y_i\leqslant N.

每对整数对对应一个操作,第 ii 对整数对对应着操作:将排列中第 xix_i 个数和第 yiy_i 个数交换。

现在 AtCoDeer 希望通过执行任意次交换操作,使得 pi=ip_i=i 的数量尽可能多。求出按任意顺序执行任意次操作后,最多能使多少 pi=ip_i=i.