#include<bits/stdc++.h>
using namespace std;
const int N=2e8+10,M=6e6+10;
int cnt=0,n,q,a[M],x;
bool isPrime[N];
int main(){
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++) isPrime[i]=1;
    isPrime[1]=0;
    for(int i=2;i<=n;i++){
        if(isPrime[i]) a[++cnt]=i;
        for(int j=1;((j<=cnt)&&(i*a[j]))<=n;j++){
            isPrime[i*a[j]]=0;
            if(i%a[j]==0) break;
        }
    }
    while(q--){
        scanf("%d",&x);
        printf("%d\n",a[x]);
    }
    return 0;
}

调了0.5h啥没看出来。。