def oss(n):
    z=[True for _ in range(n+1)]
    p=2
    while (p*p<=n):
        if (z[p]==True):
            for i in range(p*p,n+1,p):
                z[i]=False
        p+=1
    zl=[]
    for p in range(2,n+1):
        if z[p]:
            zl.append(p)
    return zl
n,q=map(int,input().split())
l=oss(n)
o=[]
for _ in range(q):
    o.append(l[int(input())-1])
for x in range(q):
    print(o[x])