分数: 500 点
问题陈述
给定长度为正整数的序列 N: A=(A_1,A_2,\ldots,A_N) 和 B=(B_1,B_2,\ldots,B_N).
你被给予 Q 查询按顺序处理。的 i第一个查询解释如下。
- 给你正整数 l_i,r_i,L_i,R_i。打印
Yes是否可以重新排列子序列 (A_{l_i},A_{l_i+1},\ldots,A_{r_i}) 匹配子序列 (B_{L_i},B_{L_i+1},\ldots,B_{R_i}),和No否则。
约束
- 1\leq N,Q\leq 2\times 10^5
- 1\leq A_i,B_i\leq N
- 1\leq l_i \leq r_i\leq N
- 1\leq L_i \leq R_i\leq N
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N Q A_1 A_2 \ldots A_N B_1 B_2 \ldots B_N l_1 r_1 L_1 R_1 l_2 r_2 L_2 R_2 \vdots l_Q r_Q L_Q R_Q
输出
打印 Q 行。的 i- 第行应包含以下问题的答案 i第一个查询。
示例输入 1
5 4 1 2 3 2 4 2 3 1 4 2 1 3 1 3 1 2 3 5 1 4 2 5 1 5 1 5
示例输出 1
Yes No No Yes
- 对于第一个查询,可以重新排列 (1,2,3) 匹配 (2,3,1)。因此,我们打印
Yes. - 对于第二个查询,无法重新排列 (1,2) 以任何方式匹配 (1,4,2)。因此,我们打印
No. - 对于第三个查询,无法重新排列 (1,2,3,2) 以任何方式匹配 (3,1,4,2)。因此,我们打印
No. - 对于第四个查询,可以重新排列 (1,2,3,2,4) 匹配 (2,3,1,4,2)。因此,我们打印
Yes.
示例输入 2
4 4 4 4 4 4 4 4 4 4 1 2 2 3 3 3 1 1 1 3 1 4 1 4 2 3
示例输出 2
Yes Yes No No