求和问题

【题目描述】

在一个长度为$n$的整数数列中取出连续的若干个数，并求它们的和。

【输入格式】

输入由若干行组成，第一行有一个整数$n$；

第二行有$n$个整数；第三行有一个整数m；

下面$m$行，每行两个整数$i$与$j(i<=j)$，表示求和的起始和终止位置。

【输出格式】

输出有$m$行, 每行一个整数，对应输入数据$m$个区间的某个区间所有元素之和。

【样例输入】

8
2 3 4 7 8 9 10 234
5
2 3
4 7
1 3
7 7
7 8

【样例输出】

7
34
9
10
244

【数据规模】

对于40%的数据，$n<=1000,m<=1000$,数列中的数不超过$32767$，数列的和不超过$10^9$；

对于70%的数据，$n<=10000,m<=2*10^5$,数列中的数不超过$32767$；

对于100%的数据，$n<=10000,m<=2*10^5$,数列中的数不超过$10^9$；