//模版题目
给定一个数列A,共n个数(1<=n<=1000000),1<=A[i]<=1000000
有Q次询问(1<=Q<=50000),每次询问给定区间L,R(1<=L<=R<=n),求解[L,R]区间的数列的和。
//参考代码
#include<bits/stdc++.h>
using namespace std;
const int N=100500;
int main(){
int n,m;
cin>>n>>m;
long long a[1004000],sum[1004000]={0};
for(int i=1;i<=n;i++){
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}for(int i=1;i<=m;i++){
int l,r;
cin>>l>>r;
cout<<sum[r]-sum[l-1]<<endl;
}
return 0;
}