AT_abc360_c.[ABC360C] Move It

有 $N$ 个编号为 $1$ 到 $N$ 的箱子，以及 $N$ 个编号为 $1$ 到 $N$ 的行李。行李 $i$（$1 \leq i \leq N$）目前在编号为 $A_i$ 的箱子中，重量为 $W_i$。

你可以选择一个行李，并将其移动到其他任意一个箱子中，这个操作可以重复进行 $0$ 次或多次。每次移动行李时，若被移动行李的重量为 $w$，则需要花费 $w$ 的代价。

请你求出，使得每个箱子里正好有一个行李所需的总代价的最小值。

输入以如下格式从标准输入读入：

$N$ $A_1$ $A_2$ $\ldots$ $A_N$ $W_1$ $W_2$ $\ldots$ $W_N$

输出使得每个箱子里正好有一个行李所需的总代价的最小值。

限制条件

• $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$）
• 输入均为整数

样例解释 1

通过以下两次行李移动，可以使每个箱子里正好有一个行李：

• 将行李 $1$ 从箱子 $2$ 移动到箱子 $1$，此时花费 $33$。
• 将行李 $3$ 从箱子 $3$ 移动到箱子 $4$，此时花费 $2$。

这两次移动的总代价为 $35$。无法通过低于 $35$ 的总代价使每个箱子里正好有一个行李，因此输出 $35$。

由 ChatGPT 4.1 翻译