AT_arc206_b.[ARC206B] Slime Swap

有 $N$ 个史莱姆排成一排。从左到右第 $i$ 个史莱姆的大小是 $P_i$，颜色是 $C_i$。这里，所有史莱姆的大小均互不相同。

当满足如下条件时，一段史莱姆序列被称为优秀序列：

• 通过多次交换颜色不同的相邻史莱姆的位置，可以将所有史莱姆按大小升序排列。

为了使史莱姆序列成为优秀序列，你可以进行如下操作若干次（也可以一次都不做）：

• 选择一个史莱姆，将其颜色更改为 $1$ 到 $N$ 之间的任意整数。该操作的花费为 $x$，其中 $x$ 是该史莱姆在操作前的颜色。

请你求出，使该序列成为优秀序列所需的最小总花费。

输入由标准输入给出，格式如下：

$N$ $P_1$ $\ldots$ $P_N$ $C_1$ $\ldots$ $C_N$

输出答案。

样例解释 1

将第 $3$ 个史莱姆的颜色变为 $2$。然后，通过交换第 $1$ 个和第 $2$ 个史莱姆，以及交换第 $2$ 个和第 $3$ 个史莱姆，可以将所有史莱姆按大小升序排列，从而得到一组优秀序列。

所需的最小花费为 $1$，因为第 $3$ 个史莱姆操作前的颜色为 $1$。

数据范围

• 所有输入均为整数。
• $1 \leq N \leq 2\times 10^5$
• $1\leq P_i \leq N$
• $1\leq C_i \leq N$
• $P$ 是 $1$ 到 $N$ 的一个排列。

由 ChatGPT 5 翻译