#include<cstdio>
#include<algorithm>
#define NN 300000
using namespace std;

int flg[300001];
int li[300001];
int main(void)
{
	int n,q,i,j,k,c,mx,qq,xx,ama;
	
	scanf("%d %d",&n,&q);
	for(i=1;i<=NN;i++)	flg[i]=0;
	for(i=0;i<n;i++)	{
		scanf("%d",&c);
		flg[c]=1;
	}
	xx=0;
	for(i=0;i<=NN;i++)	{
		if(flg[i]==1)	{
			xx=i;
		}
		li[i]=xx;
	}
	
//	for(i=1;i<=10;i++)	{
//		printf("li=%d\n",li[i]);
//	}
	
	for(i=0;i<q;i++)	{
		scanf("%d",&qq);
		mx=0;
		j=NN;
		xx=li[NN];
		while(1)	{
			ama=xx%qq;
			mx=max(mx,ama);
			if(mx==qq-1)	break;
			xx=li[xx-ama-1];
			if(xx==0)	break;
		}
		printf("%d\n",mx);
	}
	return 0;
}
