#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(!(adasvetel[x].first<arpersec[i] && adasvetel[x].second>arpersec[i])){
            if(ures){
                if(arpersec[i]<=adasvetel[x].first){
                    sum-=arpersec[i];
                    ures=0;
                }
            }
            else{
                if(arpersec[i]>=adasvetel[x].second){
                    sum+=arpersec[i];
                    ures=1;
                }
            }
        }

    }
    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;
}