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

题目背景

大维在研究两个等长数列的对应元素之和，希望找出那些在某个区间内所有位置对应元素之和都保持相同的特殊区间。他会针对多个区间提出询问，你需要帮助他判断这些区间是否“好区间”。

题目描述

大维有两个长度为 $n$ 的数组 $a$ 和 $b$，如果一个区间内对所有 $i$，

都相等，则大维认为这个区间是好区间。

大维每次会询问一个区间 $[l,r]$，你需要回答该区间是否为好区间。

输入格式

第一行输入一个整数 $n$，表示数组长度。
第二行输入 $n$ 个整数，表示数组 $a$。
第三行输入 $n$ 个整数，表示数组 $b$。
第四行输入一个整数 $q$，表示询问次数。
接下来 $q$ 行，每行输入两个整数 $l, r$（$1 \le l \le r \le n$），表示一次区间询问。

输出格式

对于每个询问，在一行输出一个字符串：

• 如果该区间是好区间，输出 YES
• 否则输出 NO

样例

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

NO
YES
YES

样例解释

• 区间 $[1,3]$ 对应的 $a_i+b_i$ 为 $[4,4,6]$，不全相同，故输出 NO。
• 区间 $[1,2]$ 对应的 $a_i+b_i$ 为 $[4,4]$，全相同，故输出 YES。
• 区间 $[1,1]$ 只有一个元素，自然视为好区间，故输出 YES。

数据范围

• 对于 30% 的数据，$n, q \le 1000$。
• 另外 10% 的数据，$l = 1$。
• 另外 10% 的数据，$1 \le a_i, b_i \le 20$。
• 对于所有数据，满足$$1 \le n \le 5\times10^5,\quad 1 \le a_i, b_i \le 10^9,\quad 1 \le q \le 10^5. $$