#include <iostream>
#include <vector>
using namespace std;
int sec, db;
vector<int>arpersec;
vector<pair<int,int>>adasvetel;

void solve(int x){
    int sum=0;
    bool ures=1;
    for(int i=0; i<sec; i++){
        if(ures && arpersec[i]<=adasvetel[x].first){
            sum-=arpersec[i];
            ures=0;
            ///cout<<'-'<<arpersec[i]<<' ';
        }
        if(!ures && arpersec[i]>=adasvetel[x].second){
            sum+=arpersec[i];
            ures=1;
            ///cout<<'+'<<arpersec[i]<<' ';
        }
    }
    cout<<sum<<endl;
}

void megold(){
    for(int i=0; i<db; i++){
        solve(i);
    }
}

int main()
{
    cin>>sec>>db;
    arpersec.resize(sec);
    adasvetel.resize(db);
    for(int i=0; i<sec; i++){
        cin>>arpersec[i];
    }
    for(int i=0; i<db; i++){
        cin>>adasvetel[i].first>>adasvetel[i].second;
    }
    megold();
    return 0;
}