#include <iostream>
using namespace std;
long long cc[100000005];
int main()
{

    int n,q,c=0;
    cin>>q>>n;
    cc[1]=1;
    int arr[n];
    int ss=0;
    int d=0;
    for (int i=0;i<n;i++){
        cin>>arr[i];
    }
        for (int i=2; i<=q; i++)
        {
            if (cc[i]==0)
            {
                ss+=1;
                if (ss==arr[d]){
                    d+=1;
                    cout<<i<<endl;
                }
                for (int j=i*i; j<=q; j+=i)
                {
                    cc[j]=1;
                }
            }
        }
    return 0;
}