全是RE qwq
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
long long n,q,k;
bool a[100000005];
vector <int> p;
int main(){
scanf("%d",&n);
scanf("%d",&q);
a[2]=false;
a[3]=false;
for(int i=2;i<=n;i++){
if(a[i]==false){
for(int j=i;j*i<=n;j++){
a[i*j]=true;
}
}
}
for(int i=2;i<=n;i++){
if(a[i]==false) p.push_back(i);
}
while(q--){
scanf("%d",&k);
printf("%d\n",p[k-1]);
}
return 0;
}