问题描述

给定一个长度为$N+M$的序列$p$，它是$(1,2,\ldots,N+M)$的一个排列。$p$的第$i$个元素是$p_i$。

你可以进行以下操作任意次数。

操作：选择一个介于$1$和$N$之间（包括$1$和$N$）的整数$n$，以及一个介于$1$和$M$之间（包括$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$升序排序所需的最小操作次数。

示例输入 1

2 3
1 4 2 5 3

示例输出 1

3

示例输入 2

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

示例输出 2

10