题目描述

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

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

英雄们能够合作击败的怪兽的最大总数是多少？

约束条件

• 输入的所有值都是整数。
• $1 \\leq N \\leq 10^5$
• $1 \\leq A_i \\leq 10^9$
• $1 \\leq B_i \\leq 10^9$

输入

输入数据从标准输入读入，数据格式如下：

$N$ $A_1$ $A_2$ $...$ $A_{N+1}$ $B_1$ $B_2$ $...$ $B_N$

输出

打印英雄们能够击败的怪兽的最大总数。

示例输入 1

2
3 5 2
4 5

示例输出 1

9

如果英雄们按照以下方式选择击败怪兽，它们总共可以击败九只怪兽，这是最大的结果。

• 第一个英雄击败攻击第一个城镇的两只怪兽和攻击第二个城镇的两只怪兽。
• 第二个英雄击败攻击第二个城镇的三只怪兽和攻击第三个城镇的两只怪兽。

示例输入 2

3
5 6 3 8
5 100 8

示例输出 2

22

示例输入 3

2
100 1 1
1 100

示例输出 3

3