#include<bits/stdc++.h>
using namespace std;
#define N 100000010
int n, q, cnt, k;
int p[N / 10];
bool is_prime[N]; 
int main(){ 
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> q;
	memset(is_prime, true, sizeof(is_prime));
	is_prime[0] = is_prime[1] = false;
	for(int i = 2; i * i <= n; i ++) {
		if(!is_prime[i]) {
			for(int j = i * 2; j <= n; j += i)
				is_prime[j] = 0;
		}
	}
	for(int i = 1; i <= n; i ++) {
		if(is_prime[i])
			p[++cnt] = i;
	}
	while(q --) {
		cin >> k;
		cout << p[k] << '\n';
	}
	return 0;
}