给一个长度为 $n$ 的数组，求数组 $arr$ 某个区间 $[L, R]$ 之间的元素和为多少。

第一行一个数字 $n$，表示数组的长度。
第二行包括 $n$ 个整数，每个整数之间用空格隔开，表示数组的数据。
第三行一个数字 $m$，表示要进行的操作次数。
从第四行开始到 $m+3$ 行，每行包括两个数 $L,\ R$，表示操作的数组区间。

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

$1 \leqslant m \leqslant n \leqslant 10^{5},\ -10^{12} \leqslant a_{i} \leqslant 10^{12},\ 1 \leqslant L \leqslant R \leqslant 10^{5}$