#include<iostream> #define maxn (int)1e5+5 using namespace std; int a[maxn],b[maxn]; int n,m; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=b[i-1]+a[i]; } for(int i=0;i<m;i++){ int l,r; cin>>l>>r; cout<<b[r]-b[l-1]<<"\n"; } return 0; }