#include <bits/stdc++.h>
using namespace std;
int a[10000],cnt;
bool p[10000];
void x(int n){
	p[0]=p[1]=1;
	for(int i=2;i<=n;i++){
		if(p[i]==0) a[++cnt]=i;
		for(long long j=1;a[j]*i;j++){
			p[a[j]*i]=1;
			if(i%a[j]==0)break;
		}
	}
}
int main(){
	int m,q;
	cin>>m>>q;
	x(m);
	for(int i=1,j=0;i<=m;i++){
		if(a[i]==0) a[i]=j;
		else j=a[i];
	}
	for(int i=1;i<=q;i++){
		int w;
		cin>>w;
		cout<<a[w]<<endl;
	}
	return 0;
}