前缀和

 

 

 

 #include<bits/stdc++.h>

using namespace std;

int n,m;

 int l,r;

const int N=1e5+10;

int a[N];

int main(){

cin>>n>>m;

for(int i=1;i<=n;i++){

cin>>a[i];

sum[i]=sum[i-1]+a[i];

}

int ans=0;

 

while(n--){

cin>>l>>r;

ans=sum[r]-sum[l-1];

cout<<ans<<endl;

}

 

}