经过众蒟蒻研究，大 J 在讲课之前会有一个长度为 n 的方案，我们可以把它看作一个数列。

同样，花神在听课之前也会有一个嘲讽方案，有 m 个，每次会在 x 到 y 的这段时间开始嘲讽，为了减少题目难度，每次嘲讽方案的长度固定为 k。

花神嘲讽大 J 让大 J 尴尬的条件是：大 J 在 x ~ y 的时间内没有讲到花神的嘲讽方案，即大 J 的讲课方案中的 x ~ y 没有花神的嘲讽方案（这样花神会嘲讽大 J 不会，所以不讲）。

经过众蒟蒻努力，在一次讲课之前得到了花神嘲讽的各次方案，大 J 得知了这个消息以后欣喜不已，大 J 想知道花神的每次嘲讽是否会让大 J 尴尬得说不出话来。

第一行三个数 n, m, k。

第二行 n 个数，意义如上。

第三行到第 3 + m - 1 行，每行 k + 2 个数，前两个数为 x, y，然后 k 个数，意义如上。

对于每一个嘲讽做出一个回答，会尴尬输出 Yes，否则输出 No。