#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 100000005;
ll a[N];
int n,q,k,cnt,siz;
bool pr[N],flag;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL),cout.tie(NULL);
    cin >> n >> q;
    pr[0]=pr[1]=false;
    for(int i=2;i<=n;i++){
        flag=true;
        for(int j=2;j*j<=i;j++){
            if(i%j==0){
                flag=false;
                break;
            }
        }
        pr[i]=flag;
    }
    for(int i=2;i<=n;i++){
        if(pr[i]){
            a[++siz]=i;
        }
    }
    while(q--){
        cin >> k;
        if(k<1||k>n){
            cout << "你个sandwich!";
        }
        cout << a[k] << endl;
    }
    return 0;
}