题目背景

花神是神，一大癖好就是嘲讽大 J，举例如下：

「哎你傻不傻的！【hqz：大笨 J】」

「这道题又被 J 屎过了！！」

「J 这程序怎么跑这么快！J 要逆袭了！」

……

这一天 DJ 在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录：

「J 你在讲什么！」

「我在讲 XXX！」

「哎你傻不傻的！这么麻烦，直接 XXX 再 XXX 就好了！」

「……」

「J 你 XXX 讲过了没？」

「……」

「那个都不讲你就讲这个了？哎你傻不傻的！」

「……」

DJ 对这种情景表示非常无语，每每出现这种情况，DJ 都是非常尴尬的。

题目描述

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

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

花神嘲讽 DJ 让 DJ 尴尬需要的条件：

在 $x\sim y$ 的时间内 DJ 没有讲到花神的嘲讽方案，即 J 的讲课方案中的 $x\sim y$ 没有花神的嘲讽方案【这样花神会嘲讽 J 不会所以不讲】。

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

输入格式

第一行三个数 $n$，$m$，$k$；

第二行 $n$ 个数，意义如上；

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

输出格式

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

8 5 3
1 2 3 4 5 6 7 8
2 5 2 3 4
1 8 3 2 1
5 7 4 5 6
2 5 1 2 3
1 7 3 4 5

No
Yes
Yes
Yes
No

样例说明

$2\sim 5$ 中有 $2,3,4$ 的方案，输出 No，表示 DJ 不会尴尬；

$1\sim 8$ 中没有 $3,2,1$ 的方案，输出 Yes，表示 DJ 会尴尬；

$5\sim 7$ 中没有 $4,5,6$ 的方案，输出 Yes，表示 DJ 会尴尬；

$2\sim 5$ 中没有 $1,2,3$ 的方案，输出 Yes，表示 DJ 会尴尬；

$1\sim 7$ 中有 $3,4,5$ 的方案，输出 No，表示 DJ 不会尴尬。

数据规模与约定

题中所有数据不超过 $2 \times 10^9$；

保证方案序列的每个数字 $\leq n$。

题目来源

原创 Memphis