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