T259409 【模板】前缀和求区间和
题目描述
给定序列 $a$，包含 $n$ 个数 $a_1,\dots,a_n$。
有 $q$ 个询问，对于每个询问，给定 $l,r$，求 $\sum\limits_{i=l}^r a_i$（也就是序列 $a$ 的区间 $[l,r]$ 的和）。
输入格式
输入共 $q+2$ 行。
第 $1$ 行，包含两个整数 $n,q$。
第 $2$ 行，包含 $n$ 个整数 $a_1,\dots,a_n$。
接下来 $q$ 行，每行包含两个整数 $l,r$。
输出格式
输出共 $q$ 行。
每行包含一个整数，表示当前询问下的 $\sum\limits_{i=l}^r a_i$。
说明/提示
**数据规模与约定**
对于 $100\%$ 的数据，$1 \le l \le r \le n \le 1 \times 10^5$，$1 \le q \le 1\times 10^5$，$1 \le a_i \le 1 \times 10^8$。（不确定）
**样例 \#1 解释**
