!

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<m;i++){
int x,b;
cin>>x>>b;
int c=0;
for(int j=x-1;j<b;j++){
c+=a[j];
}
cout<<c<<endl;

}
return 0;
}