#6418. 游戏升级

游戏升级

题目描述

wsh 最近沉迷于一款游戏无法自拔。这款游戏有 nn 个等级,其中 11 级最低,nn 级最高。要想从第 ii 级升到第 i+1i+1 级共需要花费 did_i 天。wsh 刚刚到达 aa 级,但他想要到 bb 级,请问他至少还需要玩多少天?

输入格式

第一行一个正整数 nn,表示游戏等级数。

第二行 n1n-1 个正整数 d1d_1 ~ dn1d_{n-1},含义见题目描述。

第三行两个正整数 aabb,同上。

输出格式

一行一个正整数,表示 wsh 至少还需要玩多少天,才能从 aa 级升到 bb 级。

Samples

4
4 5 6
1 2
4
4
4 5 6
1 3
9

数据范围

对于 30%30\% 的数据,2n102 \le n \le 10

对于 50%50\% 的数据,2n302 \le n \le 30

对于 70%70\% 的数据,2n602 \le n \le 60

对于 100%100\% 的数据,$2 \le n \le 100,1 \le d_i \le 100,1 \le a < b \le n$。