题目描述

高桥有 $N$ 个箱子和 $N$ 个物品，编号从 $1$ 到 $N$。

第 $i$ 个物品目前在第 $A_i$ 个箱子中，重量为 $W_i$。

高桥可以多次执行以下操作：选择一个物品并将其移动到另一个箱子中。

如果移动的物品重量为 $w$ ，则该操作的成本为 $w$。

请计算使每个箱子恰好包含一个物品所需的最小总成本。

输入格式

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

$N$

$A_1$ $A_2$ $\ldots$ $A_N$

$W_1$ $W_2$ $\ldots$ $W_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

提示

样例说明 1

通过以下两次移动，可以使每个箱子恰好包含一个物品：

1. 将物品1从箱子2移动到箱子1。成本为33。
2. 将物品3从箱子3移动到箱子4。成本为2。

这两次移动的总成本为35。不可能以小于35的成本使每个箱子恰好包含一个物品，所以输出35。

数据范围

• $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)$
• 所有输入值都是整数。