#include<bits/stdc++.h> using namespace std; const int N=1e6+5; int a[N],s[N],n,m,sum=0; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; s[i]=a[i]+s[i-1]; } for(int i=1;i<=m;i++){ int l,r; cin>>l>>r; cout<<s[r]-s[l-1]<<endl; } return 0; }