题目描述

有 $N$ 个人，编号为 $1$ 到 $N$。
高桥决定选择一个序列 $P = (P_1, P_2, \dots, P_N)$，其中 $P$ 是从 $1$ 到 $N$ 的整数的排列，并按照顺序给人员 $P_1$, $P_2$, $\dots$ 和 $P_N$ 分发糖果。
由于第 $i$ 个人不喜欢第 $X_i$ 个人，如果高桥在第 $i$ 个人之前给第 $X_i$ 个人分发糖果，那么第 $i$ 个人的挫败感就是 $C_i$；否则，第 $i$ 个人的挫败感为 $0$。
高桥可以任意选择 $P$。他们的挫败感的最小可能总和是多少？

约束条件

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq X_i \leq N$
• $X_i \neq i$
• $1 \leq C_i \leq 10^9$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$N$ $X_1$ $X_2$ $\dots$ $X_N$ $C_1$ $C_2$ $\dots$ $C_N$

输出

输出答案。

示例输入1

3
2 3 2
1 10 100

示例输出1

10

如果他选择 $P = (1, 3, 2)$，只有第 $2$ 个人会获得一定数量的挫败感，此时他们的挫败感总和为 $10$。
因为不可能使挫败感的总和更小，所以答案是 $10$。

示例输入2

8
7 3 5 5 8 4 1 2
36 49 73 38 30 85 27 45

示例输出2

57