← 返回题目列表

AtCoder · abc367_f

I. 重新排列查询

中文机器翻译题面 查看原题

分数: 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