A5981. 花神的嘲讽计划
编程题
提高+/省选-
知识点
题目描述
经过众蒟蒻研究,大 J 在讲课之前会有一个长度为 $n$ 的方案,我们可以把它看作一个数列。
同样,花神在听课之前也会有一个嘲讽方案,有 $m$ 个,每次会在 $x$ 到 $y$ 的这段时间开始嘲讽,为了减少题目难度,每次嘲讽方案的长度固定为 $k$。
花神嘲讽大 J 让大 J 尴尬的条件是:大 J 在 $x \sim y$ 的时间内没有讲到花神的嘲讽方案,即大 J 的讲课方案中的 $x \sim y$ 没有花神的嘲讽方案(这样花神会嘲讽大 J 不会,所以不讲)。
经过众蒟蒻努力,在一次讲课之前得到了花神嘲讽的各次方案,大 J 得知了这个消息以后欣喜不已,大 J 想知道花神的每次嘲讽是否会让大 J 尴尬得说不出话来。
同样,花神在听课之前也会有一个嘲讽方案,有 $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$ 个数,意义如上。
第二行 $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
说明/提示
题中所有数据不超过 $2 \times 10^9$,保证方案序列的每个数字 $\leq n$。