#include<bits/stdc++.h>
using namespace std;
int a[100000005],tot;
int main()
{
	std::ios::sync_with_stdio(0);
	bool ch=1;
	int n,q,k;
	cin >> n >> q;
	for (int i = 2;i <= n;i++){
		for (int j = 2;j * j <= i;j++){
			if (i % j == 0){
				ch=0;
				break; 
			} 
		}
		if (ch)
			a[++tot]=i;
		ch=1;
	}
	for (int i = 1;i <= q;i++){
		cin >> k;
		cout << a[k] << endl;
	}
	return 0;
}

我还以为会MLE（数组开大？）