rt

#include <iostream>
bool mp[100000000];
int a[100000000];
int n, q, k;
using namespace std;
void prime(int num) {
	mp[1] = true;
	int sum = 1;
	for (int i = 2; i <= num; ++i) {
		if (!mp[i]) {
			a[sum] = i;
			++sum;
			for (int j = i * 2; j <= num; j += i) {
				mp[j] = true;
			}
		}
	}
}
int main() {
	ios::sync_with_stdio(0);
	cin >> n >> q;
	prime(n);
	for (int i = 1; i <= q; ++i) {
		cin >> k;
		cout << a[k] << "\n";
	}
}