移动物品

题目描述

有编号 $1$ 到 $N$ 的 $N$ 个箱子和编号 $1$ 到 $N$ 的 $N$ 个物品。物品 $i$ $(1 \le i \le N)$ 在箱子 $A_i$ 中,重量为 $W_i$。

你可以重复进行以下操作任意次(包括 0 次):选择一个物品,将其移动到另一个箱子。当被移动的物品重量为 $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

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

• 将物品 1 从箱子 2 移动到箱子 1,代价为 33。
• 将物品 3 从箱子 3 移动到箱子 4,代价为 2。

这两次移动的总代价为 35。用小于 35 的代价无法使每个箱子恰好包含一个物品,因此输出 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 \le N \le 10^{5}$
• $1 \le A_i \le N$ $(1 \le i \le N)$
• $1 \le W_i \le 10^{4}$ $(1 \le i \le N)$
• 所有输入值均为整数。