#include <iostream>

using namespace std;

int N, Q, a, b, l, r;
int t[100000];

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    cin >> N >> Q;
    for(int i=0; i<N; i++) cin >> t[i];

    for(int i=0; i<Q; i++){
        cin >> a >> b;
        l = max(a,b)-min(a,b); r = a+b;
        int db = 0;
        for(int j=0; j<N; j++){
            if(t[j]>l && t[j]<r) db++;
        }
        cout << db << '\n';
    }

    return 0;
}