题目描述
静态整数组，回答 $q$ 次询问：区间 $[l,r]$（含两端）内元素之和。注意 $l$ 可能大于 $r$，此时交换处理？不——数据保证 $l \le r$。
输入格式
第一行两个整数 $n, q$；第二行 $n$ 个整数；接下来 $q$ 行每行两个整数 $l, r$（$1 \le l \le r \le n$）。
输出格式
$q$ 行，每行一个整数。
数据范围
$$1 \le n,q \le 2 \times 10^5,\ |a_i| \le 10^9$$
静态整数组，回答 $q$ 次询问：区间 $[l,r]$（含两端）内元素之和。注意 $l$ 可能大于 $r$，此时交换处理？不——数据保证 $l \le r$。
第一行两个整数 $n, q$；第二行 $n$ 个整数；接下来 $q$ 行每行两个整数 $l, r$（$1 \le l \le r \le n$）。
$q$ 行，每行一个整数。
1 1 -1000000000 1 1
-1000000000
5 3 1 2 3 4 5 1 5 2 4 3 3
15 9 3