题目描述

甲号在学习前缀和算法。给定一个长度为 n 的整数数组，请你帮甲号计算从第 L 个元素到第 R 个元素的和。

前缀和数组定义：

prefix[i] = a[1] + a[2] + ... + a[i]，其中 1 ≤ i ≤ n

区间求和公式：

sum(L, R) = prefix[R] - prefix[L-1]

输入格式

第一行包含一个整数 n (1 ≤ n ≤ 1000)，表示数组长度。

第二行包含 n 个整数 a[1], a[2], ..., a[n]，表示数组元素，每个整数的绝对值不超过 1000。

第三行包含两个整数 L 和 R (1 ≤ L ≤ R ≤ n)，表示查询区间。

输出格式

一个整数，表示区间 [L, R] 内所有元素的和。

5
1 2 3 4 5
1 5

15

6
1 1 1 1 1 1
2 5

4