rt

#include <bits/stdc++.h>
#define f(i, j, k) for (int i = j; i <= k; ++i)
#define N 100000010
using namespace std;
int n, q, k, ans, ss[N], idx;
bool vis[N];
void xxsss() {
    f(i, 2, n) {
        if(!vis[i]) ss[++idx] = i;
        for (int j = 1; ss[j] <= n / i; ++j) {
            vis[ss[j] * i] = true;
            if(i % ss[j] == 0) break;
        }
    }
}
int main() {
    std::ios::sync_with_stdio(0);
    cin >> n >> q;
    xxsss();
    f(i, 1, q) {
        cin >> k;
        cout << ss[k] << endl;
    }
    return 0;
}