j02068. 批量区间求和 未做

给出 $n$ 个整数 $a_1\sim a_n$。$q$ 次询问，每次给两个整数 $l$, $r$，求 $a_l+a_{l+1}+\cdots +a_r$。

第一行两个整数 $n$, $q$；第二行 $n$ 个整数 $a_1\sim a_n$；接下来 $q$ 行每行两个整数 $l$, $r$。

共 $q$ 行，每行一个整数，表示对应区间的和。

• 对于 30% 的数据，$n$ $\le$ $1\times 10^3$，$q$ $\le$ $1\times 10^3$（逐段累加可过）。
• 对于 60% 的数据，$n$ $\le$ $1\times 10^4$，$q$ $\le$ $1\times 10^4$。
• 对于 100% 的数据，$1\le n,q\le 2\times 10^5$，$|a_i|\le 10^9$，答案需要 long long，$1\le l\le r\le n$。