题目描述

在一条数线上有 $N$ 个村庄。第 $i$ 个村庄位于坐标 $X_i$ 处，有 $P_i$ 个村民。

回答 $Q$ 个问题。 查询的格式如下：

• 给定整数 $L_i$ 和 $R_i$ ，求位于坐标 $L_i$ 和 $R_i$ （含）之间的村庄的村民总数。

给定的村民坐标按照从小到大的顺序给出。

输入格式

第一行输入 $N$

第二行输入 $X_1,X_2,\cdots,X_N$

第三行输入 $P_1,P_2,\cdots,P_N$

第四行输入 $Q$

接下来 $Q$ 行，每行两输入两个整数 $L_i,R_i$

输出格式

一共输出 $Q$ 行，每行一个整数代表答案。

4
1 3 5 7
1 2 3 4
4
1 1
2 6
0 10
2 2

1
5
10
0

7
-10 -5 -3 -1 0 1 4
2 5 6 5 2 1 7
8
-7 7
-1 5
-10 -4
-8 10
-5 0
-10 5
-8 7
-8 -3

26
15
7
26
18
28
26
11

样例 1 解释

请看第一个查询。坐标 $1$ 和 $1$ 之间的村庄是坐标 $1$ 处的村庄，有 $1$ 个村民。因此，答案为 $1$ 。

考虑第二个查询。坐标 $2$ 和 $6$ 之间的村庄是坐标 $3$ 和 $5$ 处的村庄，分别有 $2$ 和 $3$ 名村民。因此，答案为 $2+3=5$ 。

数据范围

• $1\leq N,Q\leq 2\times 10^5$
• $-10^9\leq X_1 < X_2 < \ldots < X_N \leq 10^9$
• $1\leq P_i\leq 10^9$
• $-10^9\leq L_i \leq R_i \leq 10^9$
• 所有输入值均为整数。