#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int x=0,f=1;
	char ch=getchar_unlocked();
	while(!isdigit(ch)){
		if(ch=='-') 
			f=-1;
		ch=getchar_unlocked();
	}
	while(isdigit(ch)){
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar_unlocked();
	}
	return x*f;
}
inline void write(int x){
	if(x<0) putchar('-'),x=-x;
	if(x>9) write(x/10);
	putchar(x%10+'0');
}
bool a[100000000];
int  b[100000000];
int main(){
    for(int i=2;i<=100000000;i++)
    {
        if(!a[i])
        for(int j=2;i*j<=100000000;j++)
        {
        a[i*j]=1;
        }
    }
	int n=read(),q=read(),k=0;
    for(int i=2;i<=n;i++)
    {
    if(!a[i])b[++k]=i;
    }
	int x;
	for(int i = 1;i<= q;i++){
		x=read();
		write(b[x]);
        putchar('\n');
	}
	return 0;
}

t了后三个点评测记录