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

vector<long long int> q;
long long int pre[100001];

long long int t[100001];

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n,Q;
	cin>>n>>Q;
	q.emplace_back(n);
	for(int i=1;i<=Q;i++){
		long long int x;
		cin>>x;
		while(!q.empty()&&x<=q.back())	q.pop_back();
		q.emplace_back(x);
	}
	int now=q.size()-1;
	t[now]=1;
	while(now>=0){
		long long int k=q[now];
		while(k>0){
			int x=lower_bound(q.begin(),q.end(),k)-q.begin();
			x--;
			if(x==-1)	break;
			t[x]+=k/q[x]*t[now];
			k%=q[x];
		}
		pre[1]+=t[now];pre[1+k]-=t[now];
		now--;
	}
	for(int i=1;i<=n;i++)
		pre[i]+=pre[i-1];
	for(int i=1;i<=n;i++)
		cout<<pre[i]<<'\n';
}
