AT_arc124_d [ARC124D] Yet Another Sorting Problem

给定一个由 $1,2,\ldots,N+M$ 这 $N+M$ 个整数组成的排列 $p$，其长度为 $N+M$，第 $i$ 个数为 $p_i$。 你可以进行如下的**操作**，次数不限： 操作：选择一个 $1 \leq n \leq N$ 的整数 $n$ 和一个 $1 \leq m \leq 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$ 的一个排列。 由 ChatGPT 4.1 翻译