给定长度为 n+mn+mn+m 的排列 ppp,其中 111 至 nnn 位置为白色,n+1n+1n+1 至 n+mn+mn+m 位置为黑色,每次操作定义为交换一个白色位置与一个黑色位置的数,求把 ppp 变成升序的最少操作次数。
n,m≤105n,m \leq 10^5n,m≤105
第一行输入 n,mn,mn,m,第二行输入 pip_ipi,保证其是 n+mn+mn+m 的排列;输出一行一个整数,代表最少操作数。
使用您的 gxyz 通用账户