#include<bits/stdc++.h>
using namespace std;
long long q,n,k[100000001],s,a;
bool cs(int a)
{
	if(a<2)
		return 0;
	if(a==2||a==3)
		return 1;
	if(a%6!=5&&a%6!=1)
		return 0;
	for(int i=5;i*i<=a;i+=6)
	{
		if(a%i==0||a%(i+2)==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	cin>>q>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>k[i];
	}
	for(int i=1;i<=n;i++)
	{
		s=0;
		for(j=2;j<=q;j++)
		{
			if(cs(j)==1)
				s++;
			if(s==k[i])
				break;
		}
		cout<<j<<endl;
	}
	return 0;
}