#include<bits/stdc++.h>
using namespace std;
int   n,a,x[6000010],ans=1,k,m;
bool p[100000010];
int main(){
    cin >>n>>m;   
    p[1]=1;
    for (int i=2; i*i<=n; i++)
    {
        if (p[i]==0)
        {
            for (int j=i+i; j<=n; j+=i)
            if (p[j]==0) p[j]=1; 
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(p[i]==0)
        {
            x[ans]=i;
            ans++;
        }
    } 
    for(int i=0;i<m;i++)
    {
        cin>>k;
        cout<<x[k]<<endl;
    }
            
    

    return 0;

}

谢谢啦