全RE

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using db=double;
using ull = unsigned long long;
const int N=100000005;
int c[N];
int p[1000005];
int n,q;
int pos;
signed main(){
	cin>>n>>q;
	for(int i=2;i<n;i++){
		if(!c[i]){
			p[pos++]=i;
		}
		for(int j=0;j<pos;j++){
			c[p[j]*i]=1;
			if(i%p[j]==0){
				break;
			}
		}
	}
	for(int i=0;i<q;i++){
		int temp;
		cin>>temp;
		printf("%d\n",p[temp-1]);
	}
	return 0;
}