问题 N: 数组统计3

问题 N: 数组统计3

时间限制: 1 Sec  内存限制: 256 MB
提交: 37  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

输入一个长度为n的整数数组，求从第X个数到第Y个数的和

输入

第一行：一个整数n

第二行：n个整数，其中第i个整数的值为ai

第三行：一个整数T,表示测试组数

接下来T行，每行两个整数X，Y

输出

共T行，每行一个整数，表示第X个数到第Y个数的和

样例输入

5
1 2 3 4 5
3
1 3
2 5
5 5

样例输出

6
14
5

提示


30%的数据



1<=n，T<=1000



-10^5<=ai<=10^5



100%的数据



1<=n,T<=10^5



-10^6<=ai<=10^6



1<=X<=Y<=n

[提交][状态]