A86006.花神的嘲讽计划

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

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

同样,花神在听课之前也会有一个嘲讽方案,有 mm 个,每次会在 xxyy 的这段时间开始嘲讽,为了减少题目难度,每次嘲讽方案的长度固定为 kk

花神嘲讽大 J 让大 J 尴尬的条件是:大 J 在 xyx \sim y 的时间内没有讲到花神的嘲讽方案,即大 J 的讲课方案中的 xyx \sim y 没有花神的嘲讽方案(这样花神会嘲讽大 J 不会,所以不讲)。

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

输入格式

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

第二行 nn 个数,意义如上。

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

输出格式

对于每一个嘲讽做出一个回答,会尴尬输出 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×1092 \times 10^9,保证方案序列的每个数字 n\leq n

首页