题目描述

$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$

输出格式

合計して倒せるモンスターの数の最大値を出力せよ。

题目大意

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

我们有 $N$ 个英雄。 第 $i$ 个英雄可以击败攻击第 $i$ 个或第 $(i + 1)$ 个城镇的怪物，总共最多 $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$

Sample Explanation 1

以下のようにモンスターを倒すと、合計 $9$ 体のモンスターを倒すことができ、このときが最大です。 - $1$ 番目の勇者が $1$ 番目の街を襲っているモンスターを $2$ 体、$2$ 番目の街を襲っているモンスターを $2$ 体倒します。 - $2$ 番目の勇者が $2$ 番目の街を襲っているモンスターを $3$ 体、$3$ 番目の街を襲っているモンスターを $2$ 体倒します。