ll N,P[40][1d5],Q,K,X;{rd(N,P[0](N),Q);rep(d,39)rep(i,N)P[d+1][i]=P[d][i]+P[d][(i+P[d][i])%N];REP(Q){rd(K);X=0;rep(d,40)X+=P[d][X%N]*(K>>d&1);wt(X);}}