1

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[1000000],p[1000000];
int n,m;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
p[i]=p[i-1]+a[i];
}
while(m--){
int l,r;
cin>>l>>r;
cout<<p[r]-p[l-1]<<endl;
}
return 0;
}