#include<bits/stdc++.h>
using namespace std;
int k,n;
bool flag[100000010];
int p[6000010];
bool make_prime(int n){ 
	int cnt=0;
	for(int i=2;i<=n;i++){
		if(flag[i]==0){
			cnt++;
			p[cnt]=i;
		}
		for(int j=1;j<=cnt && i*p[j]<=n;j++){
			flag[i*p[j]]=1;
			if(i%p[j]==0) break;
		} 
	}
}
int main(){
	ios::sync_with_stdio(0);
	int n,q,k;
	cin>>n>>q;
	make_prime(n);
	while(q--){
		cin>>k;
		cout<<p[k]<<endl;
	}
	return 0;
}