4115: 最小总成本
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
# Move It
## 题目描述
小高有$N$个箱子和$N$个物品，编号从$1$到$N$。第$i$个物品目前在第$A_i$个箱子中，重量为$W_i$。小高可以多次执行以下操作：选择一个物品并将其移动到另一个箱子中。如果移动的物品重量为$w$，则该操作的成本为$w$。
请计算使每个箱子恰好包含一个物品所需的最小总成本。
输入
## 输入格式
输入按以下格式从标准输入给出：
$N$
$A_1$ $A_2$ $\cdots$ $A_N$
$W_1$ $W_2$ $\cdots$ $W_N$
输出
## 输出格式
输出使每个箱子恰好包含一个物品所需的最小总成本。
样例输入 复制
5
2 2 3 3 5
33 40 2 12 16样例输出 复制
35提示
## 输入输出样例
### 输入样例1
```
5
2 2 3 3 5
33 40 2 12 16
```
### 输出样例1
```
35
```
### 输入样例2
```
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
```
### 输出样例2
```
17254
```
## 数据范围与提示
【样例1说明】
通过以下两次移动，可以使每个箱子恰好包含一个物品：
1. 将物品1从箱子2移动到箱子1。成本为33。
2. 将物品3从箱子3移动到箱子4。成本为2。
这两次移动的总成本为35。不可能以小于35的成本使每个箱子恰好包含一个物品，所以输出35。
【数据范围】
- $1 ≤ N ≤ 10^5$
- $1 ≤ A_i ≤ N (1 ≤ i ≤ N)$
- $1 ≤ W_i ≤ 10^4 (1 ≤ i ≤ N)$
- 所有输入值都是整数。
## 题目来源
ABC360C