#arc124d. [arc124_d]Yet Another Sorting Problem

[arc124_d]Yet Another Sorting Problem

给定长度为 n+mn+m 的排列 pp,其中 11nn 位置为白色,n+1n+1n+mn+m 位置为黑色,每次操作定义为交换一个白色位置与一个黑色位置的数,求把 pp 变成升序的最少操作次数。

n,m105n,m \leq 10^5

第一行输入 n,mn,m,第二行输入 pip_i,保证其是 n+mn+m 的排列;输出一行一个整数,代表最少操作数。