3586: 勇者的能量挑战

小勇者要挑战n个连续的关卡，每个关卡i有两个属性：

• 能量消耗e_i：通过该关卡需要消耗的能量

• 能量补给c_i：通过该关卡后能获得的能量补给

初始时小勇者拥有E单位的能量。游戏规则如下：

1. 必须按顺序挑战关卡

2. 挑战关卡i需要满足当前能量 ≥ e_i

3. 成功通过关卡后：当前能量 = 当前能量 - e_i + c_i

4. 如果在任何关卡当前能量 < e_i，则游戏失败

请计算小勇者初始至少需要多少能量才能成功通过所有关卡。

• 第一行：整数n (1 ≤ n ≤ 10^5)，表示关卡数量

• 第二行：n个整数e_1,e_2,...,e_n (1 ≤ e_i ≤ 10^4)，表示每个关卡的能量消耗

• 第三行：n个整数c_1,c_2,...,c_n (1 ≤ c_i ≤ 10^4)，表示每个关卡的能量补给

3
3 5 2
4 6 3

4