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

#define int long long
#define double long double

#define pii pair<int, int>

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
#ifdef CB
	freopen("be3.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N, Q;
	cin >> N >> Q;
	vector<int> v(N);
	for (int i = 0; i < N; i++) {
		cin >> v[i];
	}
	sort(v.begin(), v.end());
	while (Q--) {
		int a, b;
		cin >> a >> b;
		if (a < b) {
			swap(a, b);
		}
		int ans = lower_bound(v.begin(), v.end(), a + b) - upper_bound(v.begin(), v.end(), a - b);
		cout << ans << '\n';
	}
	return 0;
}