#include <bits/stdc++.h>
using namespace std;
int n,q,ispr[1000010],cnt = 1,k;
bool isp(int x){
	for(int j = 2;j <= x - 1;j++)
	{
		if(x % j == 0) return 0;
	}
	return 1;
}
int main(){
	std::ios::sync_with_stdio(0);
	cin >> n >> q;
	for(int i = 1;i <= n;i++)
	{
		if(isp(i)) ispr[cnt] = i;
		cnt++;
	}
	for(int i = 1;i <= q;i++) {cin >> k;cout << ispr[k] << endl;}
	return 0;
}