5612：【模板】前缀和

给定由 $$n$$ 个正整数组成的序列 $$a_1,a_2,⋯,a_n$$ 和 $$m$$ 个区间 $$[l,r]$$，分别求这 $$m$$ 个区间的区间和。

输入第一行包含一个正整数 $$n$$，表示序列的长度。

输入第二行包含 $$n$$ 个正整数 $$a_1,a_2,⋯,a_n$$。

输入第三行包含一个正整数 $$m$$，表示区间的数量。

接下来 $$m$$ 行，每行包含两个正整数 $$l_i,r_i$$ ，满足 $$ 1 \le l_i \le r_i \le n$$。

输出共 $$m$$ 行，其中第 $$i$$ 行包含一个正整数，表示第 $$i$$ 组答案的询问。

4

4 3 2 1

2

1 4

2 3

10

5

对于所有测试数据有：$$ 1 \le n,m \le 10^5, 1 \le a_i \le 10^4 $$。