#include<bits/stdc++.h>
using namespace std;
int n,st[100000005],p[100000005],cnt;
void get_prime()
{
	for(int i=2;i<=n;i++)
	if(!st[i]){
		p[cnt++]=i;
		for(int j=i+i;j<=n;j+=i) st[j]=1;
	}
}
int main()
{
	int q;
	cin>>n>>q;
	get_prime();
	while(q--){
		int k;
		scanf("%d",&k);
		printf("%d\n",p[k-1]);
	}
}