rt

QwQ

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
int a[10000010];
int n,q,k;
int sum;
void erato(int n)
{
	a[0]=a[1]=1;
	for(int i=2;i<=sqrt(n);i++)
		if(!a[i])	
			for(int j=i*2;j<=n;j+=i)
				a[j]=1;
}
int main()
{
	scanf("%d%d",&n,&q);
	erato(n);
	for(int i=1;i<=q;i++)
	{
		scanf("%d",&k);
		for(int j=1;j<=n;j++)
		{
			if(!a[j])
				sum++;
			if(sum==k)
			{
				printf("%d\n",j);
				sum=0;
				break;
			}
		}
	}
	return 0;
}