题目描述

强哥最近开了一家快递公司，专门负责将包裹从仓库配送到各个快递柜。公司有 $N$ 个快递柜和 $N$ 件包裹，编号均为 $1$ ∼ $N$。每件包裹最初被放置在某个快递柜中，第 $i$ 件包裹最初放置在第 $A_i$ 个快递柜中，重量为 $W_i$。

强哥发现，有些快递柜里放了多个包裹，而有些快递柜里却没有包裹。为了让每个快递柜都恰好有一件包裹，强哥需要将一些包裹从一个快递柜移动到另一个快递柜。每次移动一件包裹，其重量就是这次操作的代价。

强哥希望用最小的总代价完成这个任务。你能帮他计算出最小的总代价吗？

输入格式

• 第一行一个整数 $N$，表示快递柜和包裹的数量。
• 第二行 $N$ 个整数 $A_1, A_2, \ldots, A_N$，表示每件包裹最初放置的快递柜编号。
• 第三行 $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 \leq N \leq 10^5$
• $1 \leq A_i \leq N$
• $1 \leq W_i \leq 10^4$ $(1 \leq i \leq N)$
• 所有输入均为整数