#include <bits/stdc++.h>
using namespace std;
int n,q,a[100005];
int gcd(int x,int y){
	if(x<y)swap(x,y);
	int s=x%y;
	if(s==0)return y;
	else return gcd(y,s);
}
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=q;i++){
		int s=a[1]+i;
		for(int j=2;j<=n;j++)s=gcd(s,a[j]+i);
		cout<<s<<endl;
	}
	return 0;
}