You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 N 个盒子，编号从 1 到 N，以及 N 个物品，编号从 1 到 N。物品 $i (1 ≤ i ≤ N)$ 在盒子 $A_i$ 中，重量为$W_i$。 你可以重复执行以下操作：选择一个物品并将其移动到另一个盒子零次或多次。如果被移动的物品的重量是 $w$，则操作的成本是 $w$。 找到使每个盒子恰好包含一个物品所需的最小总成本。

输入格式

输入从标准输入给出，格式如下： N A_1 A_2 ... A_N W_1 W_2 ... W_N

输出格式

打印使每个盒子恰好包含一个物品所需的最小总成本。

5
2 2 3 3 5
33 48 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 3587 4813 1117 3937 7845 6437 6208 3391 6389

17254

约束条件

$1 ≤ N ≤ 10^5$
$1 ≤ A_i ≤ N (1 ≤ i ≤ N)$
$1 ≤ W_i ≤ 10^4 (1 ≤ i ≤ N)$
所有输入值都是整数。