题目描述

有两个长度为 $n$ 的数组 $a$ 和 $b$ ，如果一个区间的 $a_i+b_i$ 都相等，则认为这个区间是好区间。

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

输入格式

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

第二行输入 $n$ 个整数表示数组 $a$ 。

第三行输入 $n$ 个整数表示数组 $b$ 。

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

接下来 $q$ 行，每行输入两个整数 $l,r(1 \leq l \leq r \leq n)$ 表示询问。

输出格式

对于每一个询问，在一行中输出一个字符串表示答案，若区间是好区间，则输出 YES，否则输出 NO

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

NO
YES
YES

数据规模与约定

对于 30% 的数据，$n,q \leq 1000$ 。

另外 10% 的数据， $l=1$ 。

另外 10% 的数据， $1 \leq a_i,b_i \leq 20$ 。

对于所有数据，满足 $1 \leq n \leq 5 \times 10^5, 1 \leq a_i, b_i \leq 10^9, 1 \leq q \leq 10^5$