【问题描述】

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

【输入格式】

    输入由若干行组成，第一行有一个整数n
    第二行有n个整数
    第三行有一个整数m
    下面m行，每行两个整数i与j(i<=j)，表示求和的起始和终止位置。

【输出格式】

【输入样例】

输入文件

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<=10^8,数列中的数不超过32767，数列的和不超过10^9
对于100%的数据，n<=10000,m<=10^8,数列中的数不超过10^9，数列的和不超过10^200