#include<bits/stdc++.h>
using namespace std;
long long a[500005],b[500005],n,m,ans,e;
long long gcd(long long x,long long y){
	if(y==0){
		return x;
	}else{
		return gcd(y,x%y);
	}
}
long long lcm(long long a,long long b){
	return a*b/gcd(a,b);
}
int main(){
//	freopen("test.in","r",stdin);
//	freopen("test.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		scanf("%lld",&b[i]);
	}
	for(int i=1;i<=m;i++){
		ans=0;
        if(e!=n){
			long long cnt=lcm(n,b[i]);
			if(cnt/b[i]==n){
				printf("%lld ",n-e);
				e=n;
			}
			else{
				for(int j=b[i];j<=cnt;j+=b[i]){
					if(a[j%n]==0){
						ans++;
						e++;
						a[j%n]=1;
					}
				}
				printf("%lld ",ans);
			}
		}else{
			printf("0 ");
		}
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}