j02078. 台账对账 未做

小开的零花钱台账只记每日净变动 $d_1\sim d_n$（正存负取，初始余额 $0$）。第 $i$ 天结束时的余额 $B_i=d_1+d_2+\cdots +d_i$。$q$ 次对账：给出 $l,r$，求第 $l$ 天到第 $r$ 天每天结束时余额的总和 $B_l+B_{l+1}+\cdots +B_r$。

第一行两个整数 $n,q$；第二行 $n$ 个整数 $d_1\sim d_n$；接下来 $q$ 行每行两个整数 $l,r$（$l\le r$）。

每行一个整数。

• 对 30% 的数据，$n,q\le 10^3$（逐次还原累加可过）。
• 对 60% 的数据，$n,q\le 10^4$。
• 对 100% 的数据，$n,q\le 2\times 10^5$，$|d_i|\le 10^4$，$1\le l\le r\le n$。