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

int n, m;
int x[15010], w[15010];
int a[15010], b[15010], c[15010], d[15010];

int main() {
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= m; i++) {
		scanf("%d", &x[i]);
		w[x[i]]++;
	}
	for (int i = 1; i <= n / 9; i++) {
		int p = i * 9 + 1, q = 0;
		for (int j = i * 9 + 2; j <= n; j++) {
			q += w[j - p] * w[j - p + (i << 1)];
			d[j] += w[j - i] * q;
			c[j - i] += w[j] * q;
		}
		p = i * 8 + 1, q = 0;
		for (int j = n - (i * 9 + 1); j; j--) {
			q += w[j + p] * w[j + p + i];
			a[j] += w[j + (i << 1)] * q;
			b[j + (i << 1)] += w[j] * q;
		}
	}
	for (int i = 1; i <= m; i++) {
		printf("%d %d %d %d\n", a[x[i]], b[x[i]], c[x[i]], d[x[i]]);
	}
	return 0;
}

走过路过的大佬不要错过了。。。