分数: 500 点
问题陈述
有 N 人数 1 通过 N.
高桥决定选择一个序列 P = (P_1, P_2, \dots, P_N) 这是来自以下整数的排列 1 通过 N,并给 Person 一颗糖果 P_1, 人 P_2, \dots和人 P_N,按此顺序。
由于人 i 不喜欢人 X_i,如果高桥给 Person 一颗糖果 X_i 在人之前 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