// Haromszogek.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
#include <algorithm>

std::vector<int> v;

int keres(int elso, int utolso, int mit)
{
    if (elso >= utolso) {
        return elso;
    }
    else {
        int k = (elso + utolso) / 2;
        if (v[k] == mit) return k;
        else if (mit < v[k]) return keres(elso, k - 1, mit);
        else return keres(k + 1, utolso, mit);
    }
}
int main()
{
    int N;
    int Q;
    std::cin >> N >> Q;
    for (int i = 1; i <= N; i++) {
        int a;
        std::cin >> a;
        v.push_back(a);
    }
    sort(v.begin(), v.end());
   /*for (auto i : v) std::cout << i << " ";
    std::cout << std::endl << "Mit keresel?\n";
    int m;
    std::cin >> m;
    std::cout << keres(0, v.size(),m);*/
   for (int i = 1; i <= Q; i++) {
        int a, b; 
        std::cin >> a >> b;
        if (a > b) std::swap(a, b);
        int k = keres(0, v.size(), a + b);
        int p = keres(0, v.size(), b - a);
        if (k >= v.size()) k--;
        else
            if( v[k] >= a + b) k--;
        if (p < 0) p++;
        else if(v[p] <= b - a) p++;
        //std::cout << k << " " << p << std::endl;
        if (k < p) std::cout << 0;
        else
        std::cout << k - p + 1 << std::endl;
    }


}