// 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 keres_nagy(int elso, int utolso, int mit) {
    
    if (v[elso] > mit) return elso;
    if (v[utolso] < mit ) return -1;
        int k = (elso + utolso) / 2;
        if (v[k] == mit) return k - 1;
        if (v[k] < mit && mit < v[k + 1]) return k + 1;
        if (mit < v[k]) return keres_nagy(elso, k , mit);
        else return keres_nagy(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 (int i = 1; i <= Q; i++) {
        int a, b; 
        std::cin >> a >> b;
        if (a > b) std::swap(a, b);
        if (a + b <= v[0] || a - b >= v[v.size() - 1]) std::cout << 0;
        else {
            int k = keres(0, v.size()-1, a + b);
            int p = keres(0, v.size()-1, 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;
            std::cout << k - p + 1 << std::endl;
        }
    }
}