A5981 | $花神的嘲讽计划$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

经过众蒟蒻研究，大 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 。

输入 #1

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

输出 #1

No
Yes
Yes
Yes
No

C++ 编辑器

输入

输出