当前没有测试数据。

题目描述

说明：题目来源于考生回忆，数据由本机构自行编制，题目结果仅供参考，最终结果以官方公布为准。

敌方阵地，$N$ 个据点一字排开。第 $i$ 个据点，位于坐标 $X_i$ 处，有 $P_i$ 个敌人。我方要快速感知某一个区间总共有多少个敌人。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $X_1 \dots X_N$。

第三行 $N$ 个整数 $P_1 \dots P_N$。

第四行一个整数 $Q$。

接下来 $Q$ 行，每 $i$ 行两个整数 $L_i$ 和 $R_i$，表示第 $i$ 次查询，查询敌方阵地坐标 $L_i$ 到坐标 $R_i$ 之间敌人总数。

输出格式

$Q$ 行，每行一个整数，第 $i$ 行表示敌方阵地坐标 $L_i$ 到坐标 $R_i$ 之间敌人总数，包括点 $L_i$ 和点 $R_i$ 处的敌人，如果有的话。

样例

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

1
5
10
0

数据范围

• $1 \leq N,Q \leq 2*10^5$
• $-10^9 \leq X_1 \leq X_2 \leq X_3 \leq \dots \leq X_N \leq 10^9$
• $1 \leq P_i \leq 10^9$
• $-10^9 \leq L_i \leq R_i \leq 10^9$