2231: 四正要出国

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

财经的一位传奇人物四正马上就要出国深造了。小伙伴们都舍不得四正,我想他也一定是这么想的吧^_^。他说他要把满满的记忆都带过去(真是感动啊)。这不,他最近都在家里整理他的行李。这当然少不了他记录ACM点滴的记事本。第一页记录着他刚入集训队时的一个简单的题目。告诉你一串数字以及l和r要求求得第l个到第r个数字的和。因为数字个数很少(最多之有100个),所以他用了最暴力的方法把第l个数字加上第l+1个数字再加上第l+2个数字,直到加到第r个数字。
因为四正是一个善于联想,肯动脑筋的人(不然也不会成为一代神犇啊~)。他并不满足与只有100个数字的运算。那么问题来了,如果一开始给你数字很多并且有很多次l到r的数字的和的询问又该怎么办呢?
四正太忙了,于是,聪明又热心的你,赶紧帮四正解决它吧。

输入格式

第一行输入一个n (n<=100000) 表示有n个数,第二行输入这n个数字(数字保证在0到100之内)。第三行输入一个m表示有m次查询。接下来m (m<=100000) 行,每行两个数字l 和 r(1<=l<=r<=n),表示查询的范围为[l,r](包括第l个数和第r个数)。

输出格式

每行输出一个数字,表示从第l个数字到第r个数字的和。

输入样例 复制

2
1 2
2
1 1
1 2

输出样例 复制

1
3