#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,q;
    cin >> n >> q;
    int szamok[n];
    for(int i=0; i<n; i++){
        cin >> szamok[i];
    }
    int kerdes[q][2];
    for(int i=0; i<q; i++){
        cin >> kerdes[i][0] >> kerdes[i][1];
    }

    sort(szamok,szamok+n);

    for(int i=0; i<q; i++){
        int cnt = 0;
        int eleje = kerdes[i][1] - kerdes[i][0] +1;
        int vege = kerdes[i][0] + kerdes[i][1] -1;
        for(int j=0; j<n; j++){
            if(szamok[j] >= eleje && szamok[j] <= vege){
                cnt++;
            }
            else if(szamok[j] > vege){
                j = n; // kilépés a ciklusból egyszerűen de nagyszerűen
            }
        }
        cout << cnt << endl;
    }

    return 0;
}