该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小可拿到了两个长度均为 $n$ 的数组 $a$ 和 $b$ ，接下来小达会有 $q$ 次询问，每次询问会给定两个整数 $x，y$，小可需要确定 $a$ 数组的前x个元素所构成的集合和 $b$ 数组的前 $y$ 个元素构成的集合是否相等。

此处的集合指的是值去重后的元素，且不考虑顺序。

输入格式

• 第一行一个整数 $n$ ，表示数组大小。
• 第二行 $n$ 个以空格隔开的整数，表示 $a_i$。
• 第三行 $n$ 个以空格隔开的整数，表示 $b_i$。
• 接下来一行一个整数 $q$ ，表示询问次数。
• 接下来 $q$ 行，每行两个整数 $x,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

请注意，集合只关注每个值是否出现过。在第 $3$ 个查询中，$A$ 的前 $2$ 项包含 $1$ 和 $2$ 各 $1$ 个，$B$ 的前 $3$ 项包含 $1$ 有 $1$ 个，$2$ 有 $2$ 个。但它们所包含的值的集合都是 $\{1,2\}$，因此集合相等。另外，在第 $6$ 个查询中，虽然每个值出现的顺序不同，但作为集合它们依然相等。

数据范围

本题采用捆绑测试。

前 $30$ 分，保证 $1 \le n \le 500$

$100$ 分,$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$