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

const int maxn=1e5+10;

int n,m;
LL a1,a[maxn],t[maxn],suf[maxn];

int main()
{
#ifdef h10
	freopen("E.in","r",stdin);
	freopen("E.out","w",stdout);
#endif
	int i;
	LL k,x;
	scanf("%lld%d",&a[1],&n);
	a1=a[1];
	m=1;
	for (i=1;i<=n;i++)
	{
		scanf("%lld",&x);
		while (m&&x<=a[m]) m--;
		a[++m]=x;
	}
	n=m;

	t[n]=1;
	for (i=n;i>1;i--)
	{
		k=a[i];
		while (k>=a[1])
		{
			int l=1,r=i-1,mid;
			while (l<=r)
			{
				mid=(l+r)>>1;
				if (a[mid]<=k)
					l=mid+1;
				else
					r=mid-1;
			}
			t[r]+=t[i]*(k/a[r]);
			k%=a[r];
		}
		suf[k]+=t[i];
	}
	suf[a[1]]+=t[1];

	for (i=a1;i>=1;i--)
		suf[i]+=suf[i+1];
	for (i=1;i<=a1;i++)
		printf("%lld\n",suf[i]);

}
