#include<bits/stdc++.h>
using namespace std;
long long n,q,k[100000010],j,b[1000000010];
bool a[100000010];
bool zs(int x)
{
	if(x<2)
	return 0;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		return 0;
	}
	return 1;
}
int main()
{
	scanf("%d%d",n,q);
	for(int i=1;i<=n;i++)
	if(zs(i)==1)
	{
		j++;
		b[j]=i;
	}
	for(int i=1;i<=q;i++)
	scanf("%d",k[i]);
	for(int i=1;i<=q;i++)
	printf("%d\n",b[k[i]]);
	return 0;
}