#include <bits/stdc++.h>
using namespace std;

// 0 1 2 3 4 5  6  7
// 1 4 6 8 9 11 12 15

// Q: 4 8

int main() {
	int n, q;
	cin >> n >> q;
	vector<int> szakasz;
	//vector<pair<int, int>> kerdes;
	for ( int i = 0; i < n; i++) {
		int a;
		cin >> a;
		szakasz.push_back(a);
	}
	sort(szakasz.begin(), szakasz.end());
	for (int i = 0; i < q; i++) {
		int a, b;
		cin >> a >> b;
		//kerdes.push_back(make_pair(a, b));
		int x = a + b;
		int y = abs(a - b);
		auto it1 = lower_bound(szakasz.begin(), szakasz.end(), x);
		auto it2 = upper_bound(szakasz.begin(), szakasz.end(), y);
		cout << it1 - it2 << "\n";
	}

}