#include<bits/stdc++.h>
using namespace std;
const int N=1e8+5;
bool a[N+1];
int b[N+1];
void A(int n){
    memset(a,0,sizeof(a));
    a[0]=a[1]=1;
    int p=0;
    for(int i=2;i<=n;i++) {
        if(a[i]){
            b[++p]=i;
        }
        for(int j=1;j<=p&&i*b[j]<=n;j++){
            a[i*b[j]]=1;
            if(i%b[j]==0){
                break;
            }
        }
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int nn,qq;
    cin>>nn>>qq;
    A(nn);
    int k;
    for(int i=1;i<=qq;i++){
    cin>>k;
    cout<<b[k]<<endl;
    }
    return 0;
}