比赛场次	248
比赛名称	十一中校庆欢乐赛
比赛状态	已结束比赛成绩
开始时间	2014-10-23 17:45:00
结束时间	2014-10-23 20:00:00
开放分组	全部用户
注释介绍	难度:pj---

题目名称	求和问题
输入输出	`sum.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
高哥	AAAAAAAAAA	0.498 s	0.39 MiB	100
fyb	AAAAAAAAAA	0.519 s	0.33 MiB	100
BYEBYE NOIP2014	AAAAAAAAAA	0.588 s	0.39 MiB	100
稠翼	AAAAAAAAAA	0.786 s	0.28 MiB	100
helloworld123	AAAAAAAAAA	0.792 s	0.24 MiB	100
St.Burning\	AAAAAAAAAA	0.805 s	0.33 MiB	100
苏轼	AAAAAAAAAA	0.818 s	0.24 MiB	100
清羽	AAAAAAAAAA	4.146 s	0.39 MiB	100
hzoi55223	AAAAAAAWWW	0.448 s	0.35 MiB	70
奶猹	AAAAAAAWWW	0.505 s	0.32 MiB	70
☪Repentance soul	AAAAAAAWWW	0.513 s	0.32 MiB	70
safhsdajkfhsad	AAAAAAAWWW	0.523 s	0.24 MiB	70
传奇	AAAAAAAWWW	0.542 s	0.55 MiB	70
ztx	AAAAAAAWWW	0.551 s	0.33 MiB	70
筽邝	AAAAAAAWWW	0.609 s	0.24 MiB	70
384226056	AAAAAAAWWW	0.621 s	0.35 MiB	70
明天	AAAAAAAWWW	0.783 s	0.39 MiB	70
ggwdwsbs	AAAAAAAWWW	0.934 s	4.04 MiB	70
Steve	AAAAAAAWWW	2.860 s	0.35 MiB	70
跨时代丶凌枫	AAAATTAWWW	6.566 s	0.29 MiB	50
lyl610	AAAAWWWEWE	2.157 s	0.24 MiB	40
儘韾	AAAATTTTTT	7.217 s	0.32 MiB	40
Fmuckss	AAAATTTTTT	7.218 s	0.97 MiB	40
雪夜星空	AAAATTTTTT	7.220 s	0.35 MiB	40
unsc	MMMMMMMMMM	0.000 s	0.00 MiB	0
黑駒	C	0.000 s	0.00 MiB	0
HCl	WWWWEEEEEE	0.845 s	0.28 MiB	0
Chenyao2333	EEEEEEEEEE	0.890 s	1.84 MiB	0
岳帛翰	WWWWWWWWWW	3.689 s	0.35 MiB	0
Golden Dawn	WWWWWWTWWW	5.560 s	3.30 MiB	0

求和问题

★ 输入文件：sum.in 输出文件：sum.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

在一个长度为$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

【样例输出】

【数据规模】

对于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$；