求调，RE*5

#include<bits/stdc++.h>
using namespace std;
int prime[1000010];
bool not_p[100000000];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(), cout.tie();
    int n,m;
    cin >> n >> m;
    int cnt = 1;
    not_p[0] = 1;
    not_p[1] = 1;
    for(int i = 2;i <= n;i++){
//      if(not_p[i])  continue;
        if(not_p[i] == 0)  prime[cnt++] = i;
        for(int j = 1;j <= cnt && i * prime[j] <= n;j++){
            not_p[i * prime[j]] = 1;
            if(i % prime[j] == 0)  break;
        }
    }
    for(int i = 1;i <= m;i++){
        int a;
        cin >> a;
        cout << prime[a] << endl;
    }
}