AT_abc360_c [ABC360C] Move It
Description
[problemUrl]: https://atcoder.jp/contests/abc360/tasks/abc360_c
$ 1 $ から $ N $ の番号がついた $ N $ 個の箱と $ 1 $ から $ N $ の番号がついた $ N $ 個の荷物があります。荷物 $ i $ $ (1\ \leq\ i\ \leq\ N) $ は箱 $ A_i $ の中にあり、重さは $ W_i $ です。
あなたは荷物を一つ選び、他の箱の中に移動させる操作を $ 0 $ 回以上繰り返し行うことができます。$ 1 $ 回の操作で移動させる荷物の重さが $ w $ であるとき、$ w $ のコストがかかります。
全ての箱に荷物が $ 1 $ つずつ入っている状態にするためにかかるコストの総和の最小値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ W_1 $ $ W_2 $ $ \ldots $ $ W_N $
Output Format
全ての箱に荷物が $ 1 $ つずつ入っている状態にするためにかかるコストの総和の最小値を出力せよ。
Explanation/Hint
### 制約
- $ 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) $
- 入力はすべて整数
### Sample Explanation 1
以下の $ 2 $ 回の荷物の移動で、すべての箱に荷物が $ 1 $ つずつ入っている状態にすることができます。 - 荷物 $ 1 $ を箱 $ 2 $ から箱 $ 1 $ に移す。このとき、コストは $ 33 $ である。 - 荷物 $ 3 $ を箱 $ 3 $ から箱 $ 4 $ に移す。このとき、コストは $ 2 $ である。 この $ 2 $ 回の荷物の移動は合計 $ 35 $ のコストかかります。 $ 35 $ 未満のコストですべての箱に荷物が $ 1 $ つずつ入っている状態にすることはできないため、 $ 35 $ を出力します。