#include <iostream>
using namespace std;
typedef long long ll;
int main()
{
    int n,q;
    cin>>n>>q;
    ll x[n];
    for(int i = 0;i<n;i++){
        cin>>x[i];
    }
    ll prefs[n];
    int query[q][2];
    for(int i = 0;i<q;i++){
        for(int j = 0;j<2;j++){
            cin>>query[i][j];
        }
    }
    ll zbir=0;
    for(int i = 0;i<n;i++){
        zbir+=x[i];
        prefs[i]=zbir;
    }
    for(int i = 0;i<q;i++){
        int l=query[i][0];
        int r=query[i][1];
        l--;
        r--;
        if(l>0){
            cout<<prefs[r]-prefs[l-1]<<endl;
        }
        else if(l==0){
            cout<<prefs[r]<<endl;
        }
    }
    return 0;
}