当前没有测试数据。

E - 前缀相等

得分：$500$ 分

题目描述

给定两个长度为 $N$ 的整数序列 $A = (a_1,\ldots,a_N)$ 和 $B = (b_1,\ldots,b_N)$。

对于 $i=1,...,Q$，回答以下格式的查询。

• 如果序列 $A$ 的前 $x_i$ 个元素 $(a_1,\ldots,a_{x_i})$ 和序列 $B$ 的前 $y_i$ 个元素 $(b_1,\ldots,b_{y_i})$ 所包含的值相等，则输出 Yes；否则输出 No。

约束

• $1 \leq N,Q \leq 2 \times 10^5$
• $1 \leq a_i,b_i \leq 10^9$
• $1 \leq x_i,y_i \leq N$
• 所有输入的值均为整数。

输入

从标准输入读入数据，具体格式如下:

$N$

$a_1$ $\ldots$ $a_N$

$b_1$ $\ldots$ $b_N$

$Q$

$x_1$ $y_1$

$\vdots$

$x_Q$ $y_Q$

输出

输出 $Q$ 行。第 $i$ 行应该包含对第 $i$ 个查询的回答。

5
1 2 3 4 5
1 2 2 4 3
7
1 1
2 2
2 3
3 3
4 4
4 5
5 5

Yes
Yes
Yes
No
No
Yes
No

注意，在集合中只关注元素是否存在的概念。
对于第三个查询，序列 $A$ 的前两个元素包含一个 $1$ 和一个 $2$，而序列 $B$ 的前三个元素包含一个 $1$ 和两个 $2$。然而，这两个部分所包含的值的集合都是 $\{ 1,2 \}$，它们相等。
此外，对于第六个查询，虽然值以不同的顺序出现，但作为集合仍相等。