题目背景

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

—— 哎你傻不傻的！（hqz：大笨 J）
—— 这道题又被 J 屎过了！！」
—— J 这程序怎么跑这么快！J 要逆袭了！
—— ……

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

1. —— J 你在讲什么！
   —— 我在讲 XXX！
   —— 哎你傻不傻的！这么麻烦，直接 XXX 再 XXX 就好了！
   —— ……

2. —— J 你 XXX 讲过了没？
   —— ……
   —— 那个都不讲你就讲这个了？哎你傻不傻的！
   —— ……

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

题目描述

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

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

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

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

输入格式

第一行三个数 $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 \times 10^9$，保证方案序列的每个数字 $\leq n$。