#P1369. 区间元素求和

区间元素求和

题目描述

给定一个由 nn 个整数构成的序列 A1,A2,,AnA_1, A_2, \ldots, A_n 和两个整数 L,RL, R,请你计算序列中第 LL 到第 RR 个位置的所有元素之和。

输入格式

输入只有一组测试数据: 第一行为一个整数 nn (1<n<10000)(1 < n < 10000); 第二行为 nn 个整数 Ai(1Ai105,1in)A_i (1 \leq A_i \leq 10^5, 1 \leq i \leq n)。 第三行为两个整数 L,RL, R (1L<Rn)(1 \leq L < R \leq n)

输出格式

输出序列中序号在区间 [L,R][L, R] 内所有数的和。

样例

5 
3 5 6 2 9 
2 4
13