ll@N,@Q,@A[N+Q];A[1..N-1]+=A[0..];rep(j,Q)wt(bsearch_min[ll,i,0,N](A[N+j]<A[i]));