前缀相等

题目描述

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

对于 $i=1,\ldots,Q$，回答如下格式的查询。

如果 $A$ 的前 $x_i$ 项 $(a_1,\ldots,a_{x_i})$ 中包含的值的集合，与 $B$ 的前 $y_i$ 项 $(b_1,\ldots,b_{y_i})$ 中包含的值的集合相等，则打印 Yes；否则打印 No。

输入格式

输入按以下格式从标准输入给出：

N
a_1 … a_N
b_1 … b_N
Q
x_1 y_1
⋮
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

注意，集合这一概念只关心每个值是否被包含。

对于第 3 个查询，$A$ 的前 $2$ 项包含一个 $1$ 和一个 $2$，而 $B$ 的前 $3$ 项包含一个 $1$ 和两个 $2$。然而，两段中包含的值的集合都是 $\{ 1,2 \}$，二者相等。

另外，对于第 6 个查询，值出现的顺序不同，但作为集合仍然相等。

数据范围

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