题目描述

有 $N+1$ 个城镇。第 $i$ 个城镇正受到 $A_i$ 怪物的攻击。

我们有 $N$ 个英雄。第 $i$ 个英雄可以击败攻击第 $i$ 个或第 $(i + 1)$ 个城镇的怪物，总共最多 $B_i$ 个怪物。

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

输入格式

第一行一个整数 $N$。第二行 $N + 1$ 个整数 $A_i$。第三行 $N$ 个整数 $B_i$。

$1 \le N \le 10^5$，$1 \le A_i \le 10^9$，$1 \le B_i \le 10^9$。

输出格式

英雄击败的最大怪物总数。

2
3 5 2
4 5

9

3
5 6 3 8
5 100 8

22

2
100 1 1
1 100

3