#include <bits/stdc++.h>
 
using namespace std;
 
#define ll long long
#define endl "\n"
#define vll vector<ll>
#define pll pair<ll,ll>
#define fs first
#define sc second


void solve()
{
    ll n, m;
    cin >> n >> m;
    vll v(n), ans(m);
    vector<pll> q1(m), q2(m);
    vector<bool> b(m);
    for (ll i = 0; i < n; i++) cin >> v[i];
    for (ll i = 0; i < m; i++)
    {
        ll a, b;
        cin >> a >> b;
        q1[i].fs = a;
        q2[i].fs = b;
        q1[i].sc = i;
        q2[i].sc = i;
    }
    sort(q1.rbegin(), q1.rend());
    sort(q2.begin(), q2.end());
    for (ll i = 0; i < n; i++)
    {
        for (ll j = 0; j < m; j++)
        {
            if (q1[j].fs < v[i]) break;
            if (b[q1[j].sc] == 0)
            {
                b[q1[j].sc] = 1;
                ans[q1[j].sc] -= v[i];
            }
        }
        for (ll j = 0; j < m; j++)
        {
            if (q2[j].fs > v[i]) break;
            if (b[q2[j].sc] == 1)
            {
                ans[q2[j].sc] += v[i];
                b[q2[j].sc] = 0;
            }
        }
    }
    for (auto i : ans) cout << i << endl;
}
 
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    ll t = 1;
    //cin >> t;
    while(t--)
    {
        solve();
    }
    return 0;
}