ll@N,@Q,@K,@A[N];rep(Q){ll@l,@r,t=0,b=1;REP(i,l-1,min(r,l+2d4)){t+=A[i];if(t%K)b=0,break;t/=K;}wt(!b||t?"Yes":"No");}