#P18028. Find "rururutata"
Find "rururutata"
Find "rururutata"
若一个序列可以写为 ,其中 表示拼接, 都是非空序列,则称它为 rururutata 型序列。 和 可以相同,也可以不同。
给定长度为 的整数序列 。对于每个查询 ,判断 中是否存在一个连续子数组是 rururutata 型序列。
输入格式
第一行一个整数 。第二行 个整数 。
第三行一个整数 。接下来 行,每行两个整数 ,表示一次查询。
输出格式
输出 行。对应查询存在所需子数组时输出 Yes,否则输出 No。
数据范围
,,。所有输入均为整数。
样例说明
查询 对应 ,可取 。查询 中的子数组 可取 。并不要求整个查询区间恰好是这种序列。
样例 1
输入:
17
3 3 3 2 2 2 4 3 4 3 4 3 2 2 2 2 2
5
1 5
4 12
2 6
8 15
13 17
输出:
Yes
Yes
No
No
Yes