求和问题

Grade 0 Open Time Tuesday, 15 January 2013, 2:25 pm
Discount 0.8 Time Discount Tuesday, 15 January 2013, 2:25 pm
Allow late Yes Close Time Tuesday, 15 January 2013, 2:25 pm
Input file sum.in Output file sum.out
【问题描述
    在一个长度为n的整数数列中取出连续的若干个数,并求它们的和。
【输入格式】
    输入由若干行组成,第一行有一个整数n
    第二行有n个整数

    第三行有一个整数m
    下面m行,每行两个整数i与j(i<=j),表示求和的起始和终止位置
【输出格式】

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