#include<bits/stdc++.h>
using namespace std;
int main(){
  long long n,q;
  long long plot[300005]={0};
  long long before[300005]={0};
  cin>>n>>q;
  long long maxs=-1;
  for(int i=0;i<n;i++){
    long long num;
    cin>>num;
    plot[num]=1;
    maxs=max(maxs,num);
  }
  long long c[300005];
  long long b=0;
  for(int i=0;i<=maxs;i++){
    before[i]=b;
    if(plot[i]==1){
      b=i;
    }
  }
  for(int i=0;i<q;i++){
    cin>>c[i];
    long long pos=maxs;
    long long ans=0;
    while(pos>0){
      ans=max(ans,pos%c[i]);
      pos=before[pos-pos%c[i]];
    }
    cout<<ans<<endl;
  }
  
}