j01156. 多次区间和 未做

给一个序列与 $q$ 次询问，每次输出区间 $[l,r]$ 的元素和。

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

每行一个整数。

• $1\le n,q\le 10^5$，$1\le l\le r\le n$