#include <bits/stdc++.h>
using namespace std;
int a[5000010];
bool b[100000010];
void z(int n){
	int i,j,c=0;
	memset(b,1,sizeof(b));
	b[1]=0;
	for(i=2;i<=n;i++){
		if(b[i]){
			a[++c]=i;
		}
		for(j=1;j<=c && i*a[j]<=n;j++){
			b[i*a[j]]=0;
			if(i%a[j]==0){
				break;
			}
		}
	}
}
int main(){
	int n,q;
	scanf("%d %d",&n,&q);
	z(n);
	while(q--){
	    int c;
		scanf("%d",&c);
		cout<<a[c]<<endl;
	}
	return 0;
}