#include <bits/stdc++.h>
using namespace std;

const int N  = 1e5 + 10;
typedef long long ll;
ll n,q,s[N];

int main(){
    cin>>n>>q;
    for(int i = 1;i<=n;i++){
        cin>>s[i];
        s[i] += s[i-1];
    }

    while(q--){
        int l,r;
        cin>>l>>r;
        cout<<s[r]-s[l-1]<<"\n";
    }

    return 0;
}