#1835. [语言月赛 202504] 地铁停靠

[语言月赛 202504] 地铁停靠

题目描述

一路地铁依次经过 nn 个站点,编号依次为 1∼n1\sim n。地铁从第 ii 个站点到第 i+1i+1 个站点需要用 tit_i 秒,而地铁到第 ii 站时会停 sis_i 秒。

小 M 想从第 xx 站坐地铁到第 yy 站。那么他在地铁上的最长时间是多少?

注:最长时间,即地铁刚到第 xx 站就上地铁,地铁即将离开第 yy 站才下地铁的情况下,小 M 在地铁上的时间。单位为秒。

输入格式

第一行有一个正整数 nn,表示经过的站点数目。

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

第三行有 nn 个正整数 s1,s2,…,sns_1,s_2,\ldots,s_n,表示地铁在每一站的停靠时间。

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

输出格式

输出一行一个正整数,表示小 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

题目来源:洛谷 B4315