AT_arc124_d [ARC124D] Yet Another Sorting Problem

[problemUrl]: https://atcoder.jp/contests/arc124/tasks/arc124_d $ (1,2\ \ldots,\ N+M) $ を並べ替えて得られる長さ $ N+M $ の数列 $ p $ が与えられます。 $ p $ の $ i $ 番目の数は $ p_i $ です。 あなたは以下の **操作** を何回でも行うことができます。 操作：$ 1 $ 以上 $ N $ 以下の整数 $ n $ と $ 1 $ 以上 $ M $ 以下の整数 $ m $ を選び、$ p_{n} $ と $ p_{N+m} $ を交換する $ p $ を昇順に並べ替えるために必要な最小の操作回数を求めてください。この問題の制約下で $ p $ を昇順に並べ替えることができることが証明できます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ p_{1} $ $ \cdots $ $ p_{N+M} $

$ p $ を昇順に並べ替えるために必要な最小の操作回数を出力せよ。

### 制約 - 与えられる入力は全て整数 - $ 1\ \leq\ N,M\ \leq\ 10^5 $ - $ 1\ \leq\ p_i\ \leq\ N+M $ - $ p $ は $ (1,2\ \ldots,\ N+M) $ を並べ替えて得られる