听取wa声一片
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define fr first
#define se second
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
int n,m;
int x[40005],t[15005];
int a[15005],b[15005],c[15005],d[15005];
int main(){
FAST;
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>x[i];
t[x[i]]++;
}
for(int i=1;i*9<n;i++){
int sum=0,a1,b1,c1,d1;
for(d1=9*i+2;d1<=n;d1++){
a1=d1-i*9-1;
b1=d1-i*7-1;
c1=d1-1;
sum+=t[a1]*t[b1];
c[c1]+=t[d1]*sum;
d[d1]+=t[c1]*sum;
}
sum=0;
for(a1=n-1-i*9;a1>=1;a1--){
b1=a1+i*2;
c1=a1+1+i*8;
d1=a1+1+i*9;
sum+=t[c1]*t[d1];
a[a1]+=t[b1]*sum;
b[b1]+=t[a1]*sum;
}
}
for(int i=1;i<=m;i++){
cout<<a[x[i]]<<" "<<b[x[i]]<<" "<<c[x[i]]<<" "<<d[x[i]]<<endl;;
}
return 0;
}