题目描述

给定长度为 $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$ 个查询的响应。

示例输入 1

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

示例输出 1

Yes
Yes
Yes
No
No
Yes
No

注意，集合是一个概念，只关心每个值是否包含在其中。
对于第 $3$ 个查询，$A$ 的前 $2$ 个元素包含一个 $1$ 和一个 $2$，而 $B$ 的前 $3$ 个元素包含一个 $1$ 和两个 $2$。然而，这两个片段中包含的值的集合都是 $\\{1,2\\}$，它们相等。
同样，在第 $6$ 个查询中，这些值以不同的顺序出现，但作为集合，它们仍然相等。