code

#include<bits/stdc++.h>
using namespace std;
long long n,q,k,ss[1000001],p;
bool is[100000001];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> q;
	for(int i=2;i<=n;i++){
		if(!is[i]){
			ss[++p]=i;
			for(int j=1;i*j<=n;j++) is[i*j]=1;
		}
	}
	for(int i=1;i<=q;i++){
		cin >> k;
		cout << ss[k] <<endl;
	}
	return 0;
}