1450: 地铁停靠

一路地铁依次经过 $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,\dots ,t_{n-1}$，表示地铁在相邻两站之间的用时。

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

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

4
150 180 170
35 32 33 34
2 4

449