#include<bits/stdc++.h>
using namespace std;
long long l[100000][5],a[10000];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>a[i];
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(i!=j)
			{
				for(int x=1;x<=m;x++)
				{
					if(x!=j&&i!=x)
					{
						for(int y=1;y<=m;y++)
						{
							if(a[i]<a[j]<a[x]<a[y]&&a[j]-a[i]==2*(a[y]-a[x])&&a[j]-a[i]<(a[x]-a[j])/3&&x!=y&&i!=y&&j!=y)
								l[i][1]++,l[j][2]++,l[x][3]++,l[y][4]++;
						}
					}

				}
			}

		}
	}
	for(int i=1;i<=m;i++) cout<<l[i][1]<<" "<<l[i][2]<<" "<<l[i][3]<<" "<<l[i][4]<<endl;
}