题解

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int maxn=1e5+10;
int n,m,x,y;
int arr1[maxn],arr2[maxn],arr3[maxn],arr4[maxn],arr5[maxn],arr6[maxn];
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>arr6[i];
		arr5[arr6[i]]++;
	}
	for(int i=1;i<=n/9;i++)
	{
		x=1+9*i,y=0;
		for(int j=2+9*i;j<=n;j++)
		{
			y+=arr5[j-x]*arr5[j-x+(i*2)];
			arr4[j]+=y*arr5[j-i];
			arr3[j-i]+=y*arr5[j];
		}
		x=8*i+1,y=0;
		for(int j=n-9*i-1;j>=1;j--)
		{
			y+=arr5[j+x]*arr5[j+x+i];
			arr1[j]+=y*arr5[j+(i*2)];
			arr2[j+(i*2)]+=y*arr5[j];
		}
	}
	for(int i=1;i<=m;i++)
	{
		cout<<arr1[arr6[i]]<<" "<<arr2[arr6[i]]<<" "<<arr3[arr6[i]]<<' '<<arr4[arr6[i]]<<endl;
	}
	return 0;
}