题目描述

千早素世定义两个数组是互斥的，当且仅当数组每一个位置的数字都不同。

千早素世有两个长度为 $n$ 的数组，分别是 $a$ 和 $b$，她每次会询问一个区间，你需要回答这两个子数组是否是互斥的。

输入格式

第一行输入一个整数 $n(1 \leq n \leq 3 \times 10^5)$ 表示数组长度。 第二行输入 $n$ 个整数表示数组 $a(1 \leq a_i \leq 10^9)$。 第三行输入 $n$ 个整数表示数组 $b(1 \leq b_i \leq 10^9)$。 第四行输入一个整数 $q(1 \leq q \leq 3 \times 10^5)$ 表示询问个数。 接下来 $q$ 行，每行输入两个整数 $l,r(1 \leq l \leq r \leq n)$ 表示询问。

输出格式

对于每一个询问，在一行中输出一个字符串表示答案，若两个子数组是互斥的，则输出 "YES"，否则输出 "NO"。

样例

样例输入 1

3
1 2 3
3 2 1
3
1 3
1 2
1 1

样例输出 1

NO
NO
YES