题目描述

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

若一个史莱姆序列满足下述性质，则称其为 好序列：通过反复对 颜色不同 的相邻两只史莱姆交换位置，能够把史莱姆按大小升序排列。

为了使当前的史莱姆序列成为一个好序列，可以任意次（包括 $0$ 次）执行如下操作：

• 选取任意一只史莱姆，把它的颜色改为 $1$ 到 $N$ 之间的任意整数（包括端点）。若在进行该操作之前这只史莱姆的颜色为 $x$，则该操作需要花费 $x$。

求把序列变为好序列所需的最小总代价。

输入格式

输入共三行

• 第一行一个正整数 $N$ 表示输入序列的长度；
• 第二行 $N$ 个由空格隔开的正整数，第 $i$ $(1 \le i \le N)$ 个正整数表示 $P_i$ 。
• 第三行 $N$ 个由空格隔开的正整数，第 $i$ $(1 \le i \le N)$ 个正整数表示 $C_i$ 。

输出格式

输出一个整数，表示最小总花费。

样例输入 1

4
3 1 2 4
1 2 1 3

样例输出 1

1

样例输入 2

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

样例输出 2

28

说明

样例 1 解释

把第 $3$ 只史莱姆的颜色改为 $2$（操作前其颜色为 $1$，花费 $1$）。然后通过交换第 $1$ 和第 $2$，再交换第 $2$ 和第 $3$，可以把史莱姆按大小排列，成为好序列。

数据范围

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