#include<bits/stdc++.h>
using namespace std;
int n,q;
int k;
bool a[200000001]={0};
int cs[2000101];
int main(){
	std::ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>q;
	a[1]=1;
	for(int i=2;i<=n;i++){
		k=i;
		if(a[i]!=1){
			while(k<n){
				k+=i;
				a[k]=1;
			}
		}
	}
	k=0;
	for(int i=1;i<=n;i++){
		if(!a[i]){
			cs[++k]=i;
		}
	}
	for(int i=1;i<=q;i++){
		cin>>k;
		cout<<cs[i]<<endl;
	}
	return 0;
}

球球了