using namespace std;
int n,q,a[1000005],s[10005];
int main(){
    cin>>n>>q;
    for(int i=1; i<=n; i++){
        cin>>a[i];
        s[i]=s[i-1]+a[i];
    }
    for(int i=1; i<=q; i++){
        int x,y;
        cin>>x>>y;
        cout<<s[y]-s[x-1]<<endl;
    }


    return 0;
}