题目描述

给定一个由 $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

输入

2 3
1 4 2 5 3

输出

3

样例 2

输入

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$ 的一个排列。

由 ChatGPT 4.1 翻译