城市守卫

题目描述

有 $N+1$ 个城市,第 $i$ 个城市正受到 $A_i$ 只怪物的袭击。

有 $N$ 位勇者,第 $i$ 位勇者可以打倒袭击第 $i$ 个或第 $i+1$ 个城市的怪物,合计最多 $B_i$ 只。

$N$ 位勇者通力合作,合计最多能打倒多少只怪物?

输入格式

输入按以下格式从标准输入给出:

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

输出格式

输出合计能打倒的怪物数量的最大值。

样例

2
3 5 2
4 5

9

按下面的方式打倒怪物,合计可以打倒 $9$ 只怪物,此时达到最大:

• 第 1 位勇者打倒袭击第 1 个城市的怪物 2 只、袭击第 2 个城市的怪物 2 只。

• 第 2 位勇者打倒袭击第 2 个城市的怪物 3 只、袭击第 3 个城市的怪物 2 只。

3
5 6 3 8
5 100 8

22

2
100 1 1
1 100

3

数据范围

• 输入均为整数
• $1 \le N \le 10^5$
• $1 \le A_i \le 10^9$
• $1 \le B_i \le 10^9$