#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+1;
int n,q,a[maxn],gcd;
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=2;i<=n;i++) gcd=__gcd(gcd,abs(a[i]-a[1]));
	for(int i=1;i<=q;i++) cout<<__gcd(gcd,a[1]+i)<<endl;
	return 0;
}
//包AC!!!