RE???

#include<bits/stdc++.h>
using namespace std;
vector<int> prime;
bool is_prime[20000005];
void Eratosthenes(int n) {
  is_prime[0] = is_prime[1] = false;
  for (int i = 2; i <= n; ++i) is_prime[i] = true;
  for (int i = 2; i <= n; ++i) {
    if (is_prime[i]) {
      prime.push_back(i);
      if ((long long)i * i > n) continue;
      for (int j = i * i; j <= n; j += i)
        is_prime[j] = false; 
    }
  }
}
void solve(){
    int k;
     std::ios::sync_with_stdio(0);
    cin>>k;
    cout<<prime[k-1]<<'\n';
    return ;
}
int main(){
    int n,q;
    std::ios::sync_with_stdio(0);
    cin>>n>>q;
    Eratosthenes(n);
    while(q--)solve();
    return 0;
}