#include <iostream>
#include <cstring>
using namespace std;
long long a;
bool tf[10000000];
bool tf3[10000000];
int main()
{
	long long n,m,num=0;
	scanf("%lld%lld",&n,&m);
	long long i=1;
	bool tf2[10000000];//存入当前ai扫过的 倍数 
	while(i<=m&&num<n)//如果串上仍然有没变过色的珠子 
	{
		scanf("%lld",&a);//输入 
		memset(tf2,0,sizeof(tf2));
		bool c=0;
		long long ans=0;
		for(int j=1;j*j<=a;j++)
		{
			if(a%j)
			{
				continue;
			}
			else
			{
				if(tf3[a/j]==1||tf3[j]==1)//如果有ai的任何一个因数扫过就不用扫了 
				{
					c=1;
					break;
				}
			}
		}
		int j=0;//几倍 
		while(!c)
		{
			if(tf[j*a%n]==0)//如果还没变色 
			{
				tf[j*a%n]=1;
				num++;
				ans++;
			}
			if(tf2[j*a%n]==0)//记录当前ai扫过的数字 
			{
				tf2[j*a%n]=1;
			}
			else//因为ai倍数反应在串上有周期性，所以有重复的就可以结束了 
			{
				break;
			}
			j++;
		}
		tf3[a]=1;//记录ai扫过了 
		printf("%lld ",ans);//输出 
		i++;
	}
	for(i;i<=m;i++)
	{
		printf("0 ");
	}
}

求大佬优化，最后大样例过不了QAQ