#include<iostream>
using namespace std;
int v[1000100];
long long t,n,q,k=1;
bool book[100010000];
int main(){
//	freopen("P3383_1.in","r",stdin);
	cin>>n>>q;
	book[1]=1;
	for(int i=2;i<=n;i++){
		if(book[i]==0){
			v[k++]=i;
			for(int j=2;j*i<=n;j++)
				book[j*i]=1;
		}
	}
	for(int i=1;i<=q;i++){
		scanf("%d",&t);
		printf("%d\n",v[t]);
	}
	return 0;
}