#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int a[300010];
int main(){
	int n,q;
	cin>>n>>q;
	for(int i=0;i<n;i++){
		int t;
		scanf("%d",&t);
		a[t]=t;
	}
	for(int i=1;i<=300000;i++){
		a[i]=max(a[i],a[i-1]);
	}
	
	while(q--){
		int ans=0;
		int t;
		scanf("%d",&t);
		for(int i=t;i<=300000;i+=t){
			ans=max(ans,a[i-1]%t);
		}
		ans=max(ans,a[300000]%t);
		printf("%d\n",ans);
	}
	
	return 0;
}
