長さ $N$ の数列 $A$ と $Q$ 個の区間 $[L, R]$ が与えられ、各区間の和 $\sum_{i=L}^{R} A_i$ を求める。