#include<iostream>

#include<stdio.h>

using namespace std;

int a[15005],b[15005],c[15005],d[15005],w[15005],h[40005],n,m,x,y;

//abcd表示某个点作为abcd物品出现的次数；w表示数轴上每个点出现的次数；h表示每个物品的魔法值

//n表示最大魔法值，m表示物品数量

int main()

{

cin>>n>>m;

if(n<11)

{

for(int i=1;i<=m;i++) printf("0 0 0 0\n");

return 0;

}

for(int i=1;i<=m;i++)

{

scanf("%d",&h[i]);

w[h[i]]++;

}//把这些点标记在数轴上

for(int i=1;i<=n/9;i++)

{

//若数轴上有一个魔法阵：ABCD，其中有AB=2*CD，BC>6*CD

//所以只需枚举CD的长度就可以了

x=1+9*i,y=0;//x为AD最短长度

for(int j=2+9*i;j<=n;j++)

{

//因为数轴是从1开始的，所以从1+x开始枚举

//枚举D点即j，则C点为j-i，A点为j-x，B点为j-x+2*i

//CD的个数取决于AB有多少组，所以我们用y表示AB的组数

y+=w[j-x]*w[j-x+i+i];//y为AB的对数

//D点是不定的。但是D点变化时，之前合格的AB两点仍然合格，所以要累加

d[j]+=y*w[j-i];//有几组AB，就有几个C点，就有几个D点

c[j-i]+=y*w[j];//有几组AB，就有几个D点，就有几个C点

}

//注意，魔法值可能重复，所以在加的时候，注意不要直接加。

//同理，枚举CD两点，确定AB的个数

x=8*i+1,y=0;

for(int j=n-9*i-1;j>=1;j--)

{

y+=w[j+x]*w[j+x+i];

a[j]+=y*w[j+i+i];

b[j+i+i]+=y*w[j];

}

}

for(int i=1;i<=m;i++)//输出每个物品对应的魔法值的作为abcd物品的次数

cout<<a[h[i]]<<' '<<b[h[i]]<<' '<<c[h[i]]<<' '<<d[h[i]]<<endl;

}