题目描述

给定两个长度为 $n$ 的数组 $a_1, a_2, \dots, a_n$ 与 $b_1, b_2, \dots, b_n$。

定义一个区间 $[l, r]$ 是好区间，当且仅当对于区间内所有下标 $i \in [l, r]$，$a_i + b_i$ 的值都相等。

有 $q$ 次询问，每次询问给出区间 $[l, r]$，你需要判断该区间是否是好区间。

输入格式

第一行一个整数 $n$，表示数组长度。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

第三行 $n$ 个整数 $b_1, b_2, \dots, b_n$。

第四行一个整数 $q$，表示询问次数。

接下来 $q$ 行，每行两个整数 $l, r$，表示一次询问。

输出格式

对于每次询问，输出一行一个字符串。若区间是好区间，输出 YES，否则输出 NO。

样例

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

NO
YES
YES

5
1 1 1 2 2
2 3 4 3 4
5
1 5
1 3
4 5
2 5
3 4

NO
NO
NO
NO
YES

样例解释

对于样例 $1$：

• 区间 $[1, 3]$：$a_1+b_1=4$，$a_2+b_2=4$，$a_3+b_3=6$，不都相等，输出 NO。
• 区间 $[1, 2]$：$a_1+b_1=a_2+b_2=4$，输出 YES。
• 区间 $[1, 1]$：只有一个元素，一定是好区间，输出 YES。

对于样例 $2$：

• 区间 $[1, 5]$：$a_i+b_i = 4, 4, 5, 5, 6$，不都相等，输出 NO。
• 区间 $[1, 3]$：$4, 4, 5$，不都相等，输出 NO。
• 区间 $[4, 5]$：$5, 6$，不都相等，输出 NO。
• 区间 $[2, 5]$：$4, 5, 5, 6$，不都相等，输出 NO。
• 区间 $[3, 4]$：$5, 5$，相等，输出 YES。

数据范围与约定

对于所有数据，满足 $1 \le n, q \le 10^5$，$1 \le a_i, b_i \le 10^9$，$1 \le l \le r \le n$。

下发样例

下发样例下载