T508679 [STSC OI - 1A] 加和 (sum)

本题为前缀和练习题。**请使用前缀和完成本题**。

给定一整数序列，求其中第 $l$ 项至第 $r$ 项的和。

输入共 $3$ 行。 - 第 $1$ 行：一个正整数 $n$，表示整数序列的长度。 - 第 $2$ 行：共 $n$ 个整数 $a_1, a_2,\cdots, a_n$，表示整数序列。 - 第 $3$ 行：两个正整数 $l,r$，表示要求第 $l$ 项至第 $r$ 项的加和。

输出共 $1$ 行，一个整数 $s$，表示整数序列中第 $l$ 项至第 $r$ 项的加和。

对于数据点 #1 $\sim$ #10，保证 $1 \le n \le 6000$，$-10^5 \le a_i \le 10^5$，$1 \le l \le r \le n$。 对于数据点 #11，$n = 10^6$，$-10^5 \le a_i \le 10^5$。