#include <bits/stdc++.h>
using i64 = long long;
using u64 = unsigned long long;
#define dbg(...) fprintf(stderr, __VA_ARGS__)

const int MAXN = 15005;

int n, m, x[MAXN], cnt[MAXN];
int sum[MAXN];
int ans[MAXN][4];

int main() {
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= m; ++i) {
		scanf("%d", x+i);
		++cnt[x[i]];
	}
	for (int t = 1; 9*t < n; ++t) {
		memset(sum, 0, sizeof(sum));
		for (int i = n-t; i >= 1; --i) {
			sum[i] = sum[i+1] + cnt[i] * cnt[i+t];
		}
		for (int a = 1; a+9*t < n; ++a) {
			int b = a+2*t;
			ans[a][0] += cnt[b] * sum[b+6*t+1];
			ans[b][1] += cnt[a] * sum[b+6*t+1];
		}
		memset(sum, 0, sizeof(sum));
		for (int i = 2*t+1; i <= n; ++i) {
			sum[i] = sum[i-1] + cnt[i] * cnt[i-2*t];
		}
		for (int d = 9*t+2; d <= n; ++d) {
			int c = d-t;
			ans[c][2] += cnt[d] * sum[c-6*t-1];
			ans[d][3] += cnt[c] * sum[c-6*t-1];
		}
	}
	for (int i = 1; i <= m; ++i) {
		printf("%d %d %d %d\n", ans[x[i]][0], ans[x[i]][1], ans[x[i]][2], ans[x[i]][3]); 
	}
}

RT，这个代码会WA90pts，why把MAXN开到100000就可以过？跪求dalao解答