#include<iostream>
using namespace std;
int GCD(int a,int b){
    while(b!=0){
        int temp=b;
        b=a%b;
        a=temp;
    }return a;
}
int main(){
    int n=0;
    int q=0;
    cin>>n>>q;
    int *a=new int[n];
    cin>>a[0];
    for(int i=1;i<n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=q;i++){
        int k=a[0]+i;
        for(int j=1;j<n;j++){
            k=GCD(k,a[j]+i);
            if(k==1){
                break;
            }
        }cout<<k<<endl;
    }
    delete[] a;
    system("pause");
    return 0;
}