#include<bits/stdc++.h>
using namespace std;

int n,m,k,o;
bool a[100000005];
int b[10000005];

int main(){
	
    cin>>n>>m;
    
    for(int i=2;i<=n;i++)
    {
    	if(a[i]==0)
    	{
    		b[++o]=i;
    		for(int j=i*2;j<=n;j+=i)
    		a[j]=1;
    	} 
    }
    for(int i=1;i<=m;i++)
    {
    	scanf("%d",&k);
    	printf("%d\n",b[k]);
    	
    }
    return 0;
}