#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
#define ll long long
ll n,q;
ll a[1000010],cnt;
map<ll,bool> ma;
void primes(ll n)
{
    for(int i=2;i<=n;i++)
	{
        if(!ma[i])
		{
			a[++cnt]=i;
		}
        for(int j=1;j<=cnt;j++)
		{
            if(i*a[j]>=n)
			{
				break;
			}
            ma[i*a[j]]=true;
            if(i%a[j]==0)
			{
				break;
			}
        }
    }
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>q;
	primes(n);
	while(q--)
	{
		ll x;
		cin>>x;
		cout<<a[x]<<endl;
	}
    return 0;
}