#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n, q;
    cin >> n >> q;
    vector<int> a(n);
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    sort(a.begin(), a.end());

    int ki = 0;
    int kezd1, veg1, kezd2, veg2;
    bool j1, j2;
    int b, c;
    for(int i = 0; i < q; i++){
        ki = 0;
        j1 = j2 = false;
        cin >> b >> c;
        if(b > c) swap(b, c);
        // legnagyobb olyan a, ahol b+c > a
        veg1 = n-1-int(upper_bound(a.rbegin(), a.rend(), b+c, greater<int>())-a.rbegin());
        // legkisebb olyan a, ahol c <= a
        kezd1 = lower_bound(a.begin(), a.end(), c)-a.begin();
        //cout << kezd1 << " debug " << veg1 << "\n";
        if(0 <= veg1 && veg1 < n && 0 <= kezd1 && kezd1 < n && kezd1 <= veg1){
            j1 = true;
        }

        // legkisebb olyan a, ahol c-b < a
        kezd2 = upper_bound(a.begin(), a.end(), c-b)-a.begin();
        // legnagyobb olyan a, ahol c >= a
        veg2 = n-1-int(lower_bound(a.rbegin(), a.rend(), c, greater<int>())-a.rbegin());
        if(0 <= veg2 && veg2 < n && 0 <= kezd2 && kezd2 < n && kezd2 <= veg2){
            j2 = true;
        }
        if(j1 && j2){
            if(kezd1 <= kezd2 && kezd2 <= veg1){
                if(veg2 <= veg1){
                    ki += veg1-kezd1+1;
                }
                else{
                    ki += veg2-kezd1+1;
                }
            }
            else if(kezd2 <= kezd1 && kezd1 <= veg2){
                if(veg1 <= veg2){
                    ki += veg2-kezd2+1;
                }
                else{
                    ki += veg1-kezd2+1;
                }
            }
            else{
                ki += veg1-kezd1+1;
                ki += veg2-kezd2+1;
            }
        }
        else if(j1){
            ki += veg1-kezd1+1;
        }
        else if(j2){
            ki += veg2-kezd2+1;
        }

        //cout << kezd2 << " debug2 " << veg2 << "\n";
        cout << ki << "\n";
    }

}