题目描述

给定两个长为 $N$ 的数列 $A,B$ 与 $Q$ 次询问，每次询问给出 $x_i,y_i$，求出 $A$ 的前 $x_i$ 项去重后是否与 $B$ 的前 $y_i$ 项去重后相同。

题目描述

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

就 $i=1,...,Q$ 而言，请按以下格式回答查询。

• 如果 $A$ 的前 $x$ 项中包含的值的集合与 $B$ 的前 $y$ 项中包含的值的集和相等，则打印 Yes；否则，打印 No。

注意：集合重复元素只算一次，且不考虑顺序。例如 3 2 1 和 1 2 3 是相同的集合。

输入格式

第一行输入一个整数 $N$

接下来一行输入 $N$ 个空格隔开的整数代表序列 $A$

接下来一行输入 $N$ 个空格隔开的整数代表序列 $B$

第四行输入一个整数 $Q$

接下来 $Q$ 行每行两个整数 $x,y$ 用空格隔开。

输出格式

一共输出 $Q$ 行，如果 $A$ 的前 $x$ 项中包含的值的集合与 $B$ 的前 $y$ 项中包含的值的集和相等，则打印 Yes；否则，打印 No。

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$
• 输入值均为整数。