题目描述

有 $N +1$ 个城市。第$i$个城市正被 $A_i$只怪物攻击。

我们有 $N$ 个英雄。第$i$个英雄可以击败攻击第$i$个或$(i + 1)$个城市的怪物，击败的怪物数量总数不能超过 $B_i$只。

英雄们可以合作击败的怪物的最大总数是多少?

输入

输入第一行一个整数$N$

第二行共$N+1$个整数,表示$A_i$.

第三行共$N$个整数,表示$B_i$。

输出

输出可以击败的怪物的最大总数。

2
3 5 2
4 5

9

样例解释

如果英雄们按照以下方式进行选择，他们可以最多击败总共九只怪物，这是最大结果。

第一个英雄击败两只攻击第一个城市的怪物和两只攻击第二个城市的怪物。

第二个英雄击败三只攻击第二个城市的怪物和两只攻击第三个城市的怪物。

3
5 6 3 8
5 100 8

22

2
100 1 1
1 100

3

提示

$1 \leq N \leq 10^5$

$1 \leq A_i \leq 10^9$

$1 \leq B_i \leq 10^9$