#include <iostream> using namespace std; long long a[10000000],b[10000000]; int main() { int n,q; cin>>n; cin>>q; for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=b[i-1]+a[i]; } for(int i=1;i<=q;i++) { int r,l; cin>>r>>l; cout<<b[l]-b[r-1]<<endl; } return 0; }