题目描述

長さ $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 と出力せよ。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $a_1$ $\ldots$ $a_N$ $b_1$ $\ldots$ $b_N$ $Q$ $x_1$ $y_1$ $\vdots$ $x_Q$ $y_Q$

输出格式

$Q$ 行出力せよ。 $i$ 行目には、$i$ 番目のクエリに対する出力をせよ。

题目大意

给定两个长为 $N$ 的数列 $A,B$ 与 $Q$ 次询问，每次询问给出 $x_i,y_i$，求出 $A$ 的前 $x_i$ 项去重后是否与 $B$ 的前 $y_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

提示

制約

• $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$
• 入力は全て整数

Sample Explanation 1

集合は各値が含まれるかどうかのみに注目した概念であることに気を付けてください。 $3$ 番目のクエリにおいて、$A$ の先頭 $2$ 項には $1$ と $2$ が $1$ 個ずつ、$B$ の先頭 $3$ 項には $1$ が $1$ 個と $2$ が $2$ 個含まれます。しかし、それぞれに含まれる値の集合はどちらも $\{\ 1,2\ \}$ となり、一致します。 また、$6$ 番目のクエリにおいては各値が現れる順番が異なりますが、やはり集合としては一致します。