紫藤萝瀑布

# include <cstdio>
using namespace std;
int n,pri[6666666],hp,t,x;
bool f[100000010];
void era(int n)
{
	for (int i = 2;i <= n;i++)
	{
		if (f[i]) continue;
		pri[++hp] = i;
		for (int j = i * i;j <= n;j += i) f[j] = 1;
	}
}
int main()
{
	scanf("%d %d",&x,&t);
	era(x);
	while(t--)
	{
		scanf("%d",&x);
		printf("%d\n",pri[x]);
	}
}