#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct ve{
    int v;
    int e;
};
void ejaj(ve a,vector<int>v){
    int k=0;
    bool b=1;
    for(int i=0 ; i<v.size() ; i++){
        if(b==0 && v[i]>=a.e){
            k+=v[i];
            b=1;
        }
        if(b && v[i]<=a.v){
            k-=v[i];
            b=0;
        }
    }
    cout<<k<<endl;
}


int main()
{
    int n,q;
    cin>>n>>q;
    vector<int>v;
    ve t[100000];
    for(int i=1 ; i<=n ; i++){
        int a;
        cin>>a;
        v.push_back(a);
    }
    for(int i=1 ; i<=q ; i++){
        ve b;
        cin>>b.v>>b.e;
        t[i]=b;
    }
    for(int i=1 ; i<=q ; i++){
        ejaj(t[i],v);
    }






    return 0;
}