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