题目描述

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

对于 $i = 1, \dots, Q$，回答以下询问：

• 如果 $A$ 的前 $x_i$ 项数值构成的集合与 $B$ 的前 $y_i$ 项相同，输出 Yes，否则输出 No。

数据范围

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

输入格式

见原题面。

输出格式

输出 $Q$ 行，第 $i$ 行为第 $i$ 次询问的答案。

Sample Input 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

Sample Output 1

Yes
Yes
Yes
No
No
Yes
No

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