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