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 翻译