题目背景

东方某个神秘的国家发生了一起政变。卡卡（神秘语言的“总统阁下”）试图派空输封锁国会，然后空输封锁了国会正门。然而议员们的身手实在是比较矫健，他们选择了翻过国会的围墙进国会去投票。

题目背景

我们假设围墙是一个一维的数轴。国会大门处于坐标原点。

议员们准备在 $N$ 处地点翻墙，其中第 $i$ 处地点为 $X_i$，人数为 $P_i$。

由于空输实在是不干活，卡卡现在调来了更多的部队，支持他的属下给了他 $Q$ 份镇压方案。第 $i$ 份镇压方案是将部队部署在 $[L_i,R_i]$ 这个区间内，这样可以挡住在这个区间内翻墙的议员。

现在卡卡需要你计算一下每个方案可以挡住的议员个数。

（放心，计算出正确的答案不会判你内乱帮助罪，认认真真去算吧~）

输入格式

输入第一行为一个数 $N$。

然后两行，第一行为数组 $X$，第二行为数组 $P$，长度都是 $N$。

接下来一行为一个数 $Q$，后面 $Q$ 行，每一行两个数 $L_i,R_i$。

输出格式

输出有 $Q$ 行。其中第 $i$ 行为第 $i$ 次询问的答案。

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\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$