#include<iostream>
using namespace std;
int a[100000001]={1,1},n;
void zhi(){
	for(int i=2;i*i<=n;i++){
		if(a[i]==0){
		for(int j=i*2;j<=n;j=j+i) 
        a[j]=1;
		}
	}
}
int main(){
    int q,k,num;
    cin>>n>>q;
    zhi();
    for(int i=1;i<=q;i++){
    	cin>>k;
    	num=0;
    	while(k){
    		num++;
    		if(a[num]==0) k--;
		}
		cout<<num<<endl;
	}
    return 0;
}