配点 : $700$ 点

問題文

$(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$ を昇順に並べ替えることができることが証明できます。

制約

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

入力

入力は以下の形式で標準入力から与えられる。

$N$ $M$

$p_{1}$ $\cdots$ $p_{N+M}$

出力

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

2 3
1 4 2 5 3

3

5 7
9 7 12 6 1 11 2 10 3 8 4 5

10