题意：

给定一个长度为 $n$ 的整数序列 $a_1,a_2,\ldots,a_n$，位置从 $1$ 开始编号。

有 $q$ 次询问。每次给出两个位置 $l$、$r$，请输出第 $l$ 个数到第 $r$ 个数的总和，包括两端。

所有询问使用同一个序列，序列中的数不会改变。

输入格式：

第一行输入两个整数 $n$、$q$（$1 \le n \le 2\times10^5$，$1 \le q \le 2\times10^5$），分别表示序列长度和询问次数。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$-10^9 \le a_i \le 10^9$），表示序列中的元素。

接下来 $q$ 行，每行输入两个整数 $l$、$r$（$1 \le l \le r \le n$），表示一次询问。

输出格式：

输出 $q$ 行，每行一个整数，依次表示对应询问的区间总和。

样例：

样例输入：

5 4
4 -2 7 0 -3
1 5
2 4
3 3
5 5

样例输出：

6
5
7
-3