AT_abc261_f.[ABC261F] Sorting Color Balls

有 $N$ 个球从左到右排成一列。第 $i$ 个球的颜色为 $C_i$，上面写着整数 $X_i$。

高桥君的目标是将球重新排列，使得从左到右看时，球上写的数字是非递减的。换句话说，高桥君的目标是，对于任意 $1\leq i\leq N-1$，第 $i+1$ 个球上写的数字不小于第 $i$ 个球上写的数字。

为达成目标，高桥君可以进行任意多次（可以为 $0$ 次）如下操作：

选择满足 $1\leq i\leq N-1$ 的整数 $i$。
如果第 $i$ 个球和第 $i+1$ 个球的颜色不同，则需要支付 $1$ 的代价（如果颜色相同则无需支付代价）。
交换第 $i$ 个球和第 $i+1$ 个球的位置。

请你求出高桥君为达成目标所需支付的最小总代价。

输入按以下格式从标准输入给出。

$N$
$C_1\ C_2\ \ldots\ C_N$
$X_1\ X_2\ \ldots\ X_N$

输出高桥君为达成目标所需支付的最小总代价。

限制条件

• $2\leq N\leq 3\times 10^5$
• $1\leq C_i\leq N$
• $1\leq X_i\leq N$
• 输入均为整数

样例解释 1

用 $(颜色, 数字)$ 表示每个球的信息。初始状态为 $(1,3)$、$(5,2)$、$(2,1)$、$(2,2)$、$(1,1)$。例如，高桥君可以按如下方式操作：

• 交换第 $1$ 个球（颜色 $1$）和第 $2$ 个球（颜色 $5$）。球的顺序变为 $(5,2)$、$(1,3)$、$(2,1)$、$(2,2)$、$(1,1)$。
• 交换第 $2$ 个球（颜色 $1$）和第 $3$ 个球（颜色 $2$）。球的顺序变为 $(5,2)$、$(2,1)$、$(1,3)$、$(2,2)$、$(1,1)$。
• 交换第 $3$ 个球（颜色 $1$）和第 $4$ 个球（颜色 $2$）。球的顺序变为 $(5,2)$、$(2,1)$、$(2,2)$、$(1,3)$、$(1,1)$。
• 交换第 $4$ 个球（颜色 $1$）和第 $5$ 个球（颜色 $1$）。球的顺序变为 $(5,2)$、$(2,1)$、$(2,2)$、$(1,1)$、$(1,3)$。
• 交换第 $3$ 个球（颜色 $2$）和第 $4$ 个球（颜色 $1$）。球的顺序变为 $(5,2)$、$(2,1)$、$(1,1)$、$(2,2)$、$(1,3)$。
• 交换第 $1$ 个球（颜色 $5$）和第 $2$ 个球（颜色 $2$）。球的顺序变为 $(2,1)$、$(5,2)$、$(1,1)$、$(2,2)$、$(1,3)$。
• 交换第 $2$ 个球（颜色 $5$）和第 $3$ 个球（颜色 $1$）。球的顺序变为 $(2,1)$、$(1,1)$、$(5,2)$、$(2,2)$、$(1,3)$。

在最后一次操作后，球上写的数字依次为 $1,1,2,2,3$，高桥君达成了目标。第 $1,2,3,5,6,7$ 次操作各需支付 $1$ 的代价，因此总代价为 $6$，这是最小值。注意第 $4$ 次操作时，交换的两个球颜色相同，因此不需要支付代价。

样例解释 2

所有球的颜色都相同，因此交换球时不需要支付任何代价。

样例解释 3

高桥君无需进行任何操作即可达成目标。

由 ChatGPT 4.1 翻译