import sys
def main():
    data=sys.stdin.read().split(); it=iter(data)
    n=int(next(it)); q=int(next(it)); P=int(next(it))
    A=[int(next(it))%P for _ in range(n)]
    qs=[[] for _ in range(n)]
    ans=['']*q
    for i in range(q):
        L=int(next(it)); R=int(next(it)); K=int(next(it))
        qs[R-1].append((i,K,L))
    dp=[0]*P
    for i,a in enumerate(A,1):
        pre=dp[:]    
        m=a
        for r,pr in enumerate(pre):
            if pr:
                nr=r+m
                if nr>=P: nr-=P
                nm=pr if pr<i else i
                if dp[nr]<nm: dp[nr]=nm
        if dp[m]<i: dp[m]=i
        for idx,K,L in qs[i-1]:
            ans[idx]='Yes' if dp[K]>=L else 'No'
    sys.stdout.write('\n'.join(ans))

if __name__=='__main__':
    main()