题目描述

$(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$ を昇順に並べ替えるために必要な最小の操作回数を出力せよ。

题目大意

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

$n,m \leq 10^5$

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

2 3
1 4 2 5 3

3

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

10

提示

制約

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