You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

一路地铁依次经过 $n$ 个站点，编号依次为 $1\sim n$。地铁从第 $i$ 个站点到第 $i+1$ 个站点需要用 $t_i$ 秒，而地铁到第 $i$ 站时会停 $s_i$ 秒。

小 M 想从第 $x$ 站坐地铁到第 $y$ 站。那么他在地铁上的最长时间是多少？

注：最长时间，即地铁刚到第 $x$ 站就上地铁，地铁即将离开第 $y$ 站才下地铁的情况下，小 M 在地铁上的时间。单位为秒。

输入格式

第一行有一个正整数 $n$，表示经过的站点数目。

第二行有 $n-1$ 个正整数 $t_1,t_2,\ldots, t_{n-1}$，表示地铁在相邻两站之间的用时。

第三行有 $n$ 个正整数 $s_1,s_2,\ldots,s_n$，表示地铁在每一站的停靠时间。

最后一行有两个正整数 $x,y$，表示小 M 想从第 $x$ 站坐到第 $y$ 站。

输出格式

输出一行一个正整数，表示小 M 在地铁上的最长时间，单位为秒。

4
150 180 170
35 32 33 34
2 4

449

5
300 300 300 300
40 40 40 40 40
2 4

720

4
150 180 170
35 32 33 34
1 4

634

提示

【样例 1 解释】

小 M 在地铁刚到第 $2$ 站就上了地铁，接下来地铁经过如下流程：

• 先在第 $2$ 站停靠 $32$ 秒。
• 然后用 $180$ 秒开到第 $3$ 站。
• 在第 $3$ 站停靠 $33$ 秒。
• 然后用 $170$ 秒开到第 $4$ 站。
• 最后在第 $4$ 站停靠 $34$ 秒。

然后小 M 下车。在地铁上的总时间是 $32+180+33+170+34=449$ 秒。

【数据范围】

对于全部数据，保证 $1\le x<y\le n\le 50$，$1\le s_i,t_i\le 500$。

本题共有 $10$ 个测试点，部分测试点有特殊性质，具体地：

• 测试点 $1,2$ 保证 $s_i$ 一定是 $40$，$t_i$ 一定是 $300$。
• 测试点 $3\sim 5$ 保证 $x=1,y=n$。