问题描述

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

输入格式

第一行一个整数N

第二行N个整数X1......XN

第三行N个整数P1......PN

第四行一个整数Q

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

输出格式

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

输入样例

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

输出样例

1
5
10
0

数据范围

1<=N, Q<=2*10^5

-10^9<=X1<=X2<=X3<=.....<=XN<=10^9

1<=Pi<=10^9

-10^9<=Li<=Ri<=10^9