114514

---

---

---

---

---

---

---

---

---

---

---

---

#include<bits/stdc++.h>
using namespace std;
int a[114514];
int main(){
    int n,q,i=-1;
    cin>>n>>q;
    while(++i<n)cin>>a[i];i=0;
    while(++i<=q){
        int i2=0,ans=a[0]+i;
        while(++i2<n&&ans-1)ans=__gcd(ans,a[i2]+i);
        cout<<ans<<'\n';
    }
}