题目链接

题意

你需要在一个地方修 $n$ 个发电厂，在造发电厂之前，你需要砍掉发电厂位置的 $n$ 棵树。

第 $i$ 棵树的高度为 $h_i$，锯子砍一下可以让高度减少 $1$。

如果一棵树的高度变成 $0$ 那么就可以在这个地方修发电厂，代价为 $0$。

锯子每次砍之后需要充电，可以找一个发电厂进行充电，第 $i$ 个发电厂充一次电的代价为 $b_i$。

对于 $1\le i<n$，都有 $h_i<h_{i+1}$，且 $b_i>b_{i+1}$。

保证 $a_1=1,b_n=0$。

求修完所有发电厂需要的最小代价。

输入格式

第一行一个数 $n$。

第二行 $n$ 个数，表示 $h$ 数组。

第三行 $n$ 个数，表示 $b$ 数组。

输出格式

一行一个数，表示答案。

样例

5
1 2 3 4 5
5 4 3 2 0

25

6
1 2 3 10 20 30
6 5 4 3 2 0

138