题目描述

果园中从左到右有 $n+1$ 棵果树，第 $i$ 棵树上有 $a_i$ 个果实。现在有 $n$ 个人依次采摘。

第 $i$ 个人最多采摘 $b_i$ 个果实，并且只能从第 $i$ 棵树和第 $i+1$ 棵树上采摘。每个果实最多被采摘一次。

请计算所有人最多能够采摘多少个果实。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n+1$ 个整数 $a_1,a_2,\ldots,a_{n+1}$。

第三行包含 $n$ 个整数 $b_1,b_2,\ldots,b_n$。

输出格式

输出一个整数，表示最多能够采摘的果实总数。

3
10 20 30 40
15 25 30

70

数据范围与提示

• $1 \le n \le 10^5$
• $0 \le a_i,b_i \le 10^9$