该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这是一个带有排名的简单小游戏，你现在的名次是第 $n$ 名，每当你击败一个玩家时就可以取代他的名次，就这样一步一步地向前推进，最后成为第一名。

根据游戏规则，当你的名次为 $i$ 时，你只能对名次在 $[si, i-1]$ 内的玩家发起挑战 $(si < i)$，$si$ 是不降的 (即当 $i > j$ 时，有 $si \ge sj$)。

当你选择了名次为 $j$ 的玩家时，你需要消耗 $w_j$ 点体力来击败他，并将自己的名次变为他原有的名次。

不会有其他的玩家攻击你，请你求出最少需要消耗多少点体力可以成为第一名。

输入格式

输入包含三行，

第 $1$ 行：$1$ 个正整数 $n$，表示你现在的名次。

第 $2$ 行：$n$ 个用空格分开的正整数 $s_i$，表示在第 $i$ 名时可以挑战的最高名次。

第 $3$ 行：$n$ 个用空格分开的正整数 $w_i$，表示击败第 $i$ 名的玩家所需要的体力。

显然 $s_1$ 与 $w_n$ 对于你而言是没有意义的，但为了方便表述依旧把它们放在输入中，且约定它们是 $0$，表示无意义数据。

输出格式

$1$ 个正整数，表示登顶的最小消耗体力。

5
0 1 1 3 4
1 10 1 1 0

3

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 100000，1 \le s_i < i，1 \le w_i \le 100000$。

当 $i > j$ 时，有 $si \ge sj$