问题 4849 --梦想还是要有的哈

4849: 梦想还是要有的哈

时间限制: 1 Sec  内存限制: 128 MB
提交: 145  解决: 87
[提交][状态][命题人:]

题目描述

武装部队由n个军衔组成,这些军衔使用从1到n的自然数进行编号,其中1是最低军衔,n是最高军衔。一个人需要d[i]年才能从i级上升到i+1级。等级必须一级一级往上升,不能跳级。一锐刚刚达到新的a级,但他梦想着拥有b的等级。一锐还需在军队服役多少年,才能最终实现自己的梦想。

输入

第一行包含一个整数n(2≤n≤10^6)。第二行包含n-1个整数d[i]1≤di≤10^6)。第三行包含两个整数a和b(1≤a<b≤n)。

输出

对于每对a,b打印单个数字,这是一锐A级上升到B级所需的年数

样例输入
Copy
3
5 6
1 2
样例输出
Copy
5

提示

样例2输入

3
5 6
1 3

样例2输出

11

来源

[提交][状态]