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);}
}