一天,在宿舍睡觉的你,突然梦到了游戏之神,他说:去玩《极限脱出》吧,这部作品的剧情和世界观绝对会带来很大的震撼,值得一玩。
对了,这部作品的第一代发布在nds上,所以要想在电脑上玩,你需要游戏模拟器:推荐desmume,也可以选择nogba,前者虽然优化差一些,但自带了模拟器的即使存档功能,且可以全屏。
............
但由于你没有吃安利,游戏之神很愤怒(这么好的游戏不玩,暴殄天物啊!),决定对你进行惩罚。
现在,游戏之神给了你�n个非负整数,分别记为第1个数字至第n个数字,游戏之神还会向你提出q个问题,询问你第�f个数到第�t个数之间所有数字的和,请你正确回答游戏之神的所有提问,否则你以后打游戏必掉线。
Input
输入的第一行包含两个整数�,�n,q( 1≤�,�≤1051≤n,q≤105 ),含义如题面所示;
第二行包含n个非负整数,每个数字均不超过109109;
下面�q行,每行包括两个数字�,�f,t(1≤�≤�≤�1≤f≤t≤n),含义如题面所示。
Output
对于这�q行中的每一行,请你输出一个数字,回答游戏之神的提问。
Sample 1
Inputcopy | Outputcopy |
---|---|
9 4 1 3 4 6 2 5 1000000000 1000000000 1000000000 1 6 7 9 3 5 4 4 |
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
long long a[N],s[N];
int main()
{
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++)
cin>>a[i];
for(int i=1;i<=m;i++){
s[i]=s[i-1]+a[i];
}
while(n--){
int l,r;
cin>>l>>r;
cout<<s[r]-s[l-1]<<endl;
}
return 0;
}