#include<iostream>
using namespace std;
bool b[10*10*10*10*10*10*10*10];
bool prime(int x){
	for (int i=2;i<=x-1;i++){
		if (x%i==0){
			return false;
			break;
		}
	}
	return true;
}
int main(){
	long long n,q;
	cin>>n>>q;
	long long a[q],b[q*10],num=1;
	
	for (int i=1;i<=q;i++) cin>>a[i];
	for (int i=2;i<=n;i++){
		if (prime(i)){
			b[num]=i;
			num++;
		}
		//if (num>=q+1) break;
	}
	for (int i=1;i<=q;i++){
		cout<<b[a[i]]<<endl;
	}
}

修改下吧！！！