题目描述

胡图图让他的宠物小怪玩一个搬东西的游戏来锻炼身体，游戏里有 $N$ 个箱子及物品，它们的编号为 $1 \sim N$。第 $i$ 个物品放在第 $a_i$ 的箱子里。每个物品的重量为 $w_i$。

小怪可以把一个物品从一个箱子搬到另一个箱子，消极的体力为物品的重量。

小怪只想花费最小的体力让每个箱子都有一个物品。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数，表示每个物品所在箱子编号。

第三行 $N$ 个整数，表示每个物品的重量。

输出格式

一个整数， 表示让每个箱子都有一个物品花费的最小体力。

输入输出样例

5
2 2 3 3 5
33 40 2 12 16

35

12
3 6 7 4 12 4 8 11 11 1 8 11
3925 9785 9752 3587 4013 1117 3937 7045 6437 6208 3391 6309

17254

样例一解释

$2$ 和 $3$ 箱子里都有两个物品分别移出一个 $33$ 和 $2$

数据规模与约定

对于 $100\%$ 的数据：

• $1\ \leq\ N\ \leq\ 10^{5}$
• $1\ \leq\ A_i\ \leq\ N$ $(1\ \leq\ i\ \leq\ N)$
• $1\ \leq\ W_i\ \leq\ 10^{4}$ $(1\ \leq\ i\ \leq\ N)$