给一个 111 到 NNN 的整数排列:p1,p2,…,pNp_1,p_2,\ldots,p_Np1,p2,…,pN.
再给出 MMM 对整数对 (x1,y1),(x2,y2),…(xM,yM)(x_1,y_1),(x_2,y_2),\ldots (x_M,y_M)(x1,y1),(x2,y2),…(xM,yM) ,其中 ∀i,1⩽xi,yi⩽N\forall i ,1\leqslant x_i,y_i\leqslant N∀i,1⩽xi,yi⩽N.
每对整数对对应一个操作,第 iii 对整数对对应着操作:将排列中第 xix_ixi 个数和第 yiy_iyi 个数交换。
现在 AtCoDeer 希望通过执行任意次交换操作,使得 pi=ip_i=ipi=i 的数量尽可能多。求出按任意顺序执行任意次操作后,最多能使多少 pi=ip_i=ipi=i.
使用您的 gxyz 通用账户