#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=100000010;
int vis[N]; //真为合数
int prim[N]; //记录质数
int cnt; //质数个数
inline void ee(int n)
{
	for(int i=2;i<=n;i++)
	{
		if(!vis[i])
		{
			prim[++cnt]=i;
		}
		for(int j=1;1ll*i*prim[j]<=n;j++)
		{
			vis[i*prim[j]]=1;
			if(i%prim[j]==0)
			{
				break;
			}
		}
	}
}
int main()
{
	int n,q;
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
	cin>>n>>q;
	ee(n);
    int k;
	while(q--)
	{
      	cin>>k;
		cout<<prim[k]<<endl;
	}
	
	return 0;
}