题目描述

Alice和Bob是好朋友，这天他们带了n个孩子一起走独木桥。
独木桥宽度很窄，不允许两个或两个以上的人并肩行走，所有人必须要前后一个接一个地通行。
Bob给所有的孩子蒙上了眼，并将他们放在桥中不同的位置上，孩子们初始的朝向不一定相同。Bob吹响哨声后这些孩子们会按照初始的朝向开始移动，当两个孩子移动到同一点时由于桥太窄他们无法穿过彼此，因此他们会同时转身改变朝向，并接着朝新方向移动。
为了安全起见，在某个时刻Alice会询问Bob某个孩子现在所处的位置。
更具体的，我们可以将问题抽象如下：
。将独木桥看作一个长度无限长的实数轴，将每个孩子看作数轴上的一个实数点。数轴从左右坐标不断增大。
。孩子的位置用相对于数轴原点的点的坐标来表示。初始时n个点在n个互不相同的整数点上。
。每个点有个初始朝向（从左向右或从右向左）。任何时刻所有的点都会以每秒1单位长度的速度匀速所朝的方向移动。当某个时刻两个点同时移动到了同一个位置上。它们会立即改变自己的朝向（从左向右变成从右向左，反之亦然），然后继续移动。
。有q次询问，每次询问给定ki与ti，询问在ti秒后，孩子ki目前的位置。
Bob无法同时管住不那么多孩子，请你帮帮他。

输入格式
第一行一个整数n 表示孩子数，孩子从0开始编号。
第二行n个整数pi,表示孩子们的初始位置。
第三行n个整数di，表示孩子们的初始朝向。di = 0 则初始向左，di = 1 则初始向右。
第四行一个整数q表示询问数。
接下来q行每行两个整数 ki，ti表示一个询问，询问在 ti 秒后，孩子ki（按输入顺序）目前的位置。

输出格式
输出q行每行一个整数表示答案。

样例1
input
5
1 3 5 8 9
1 1 1 0 0
3
3 2
0 7
1 5

output
7
1
4

样例2
input
10
0 1 2 3 4 5 6 7 8 9
1 1 1 1 1 0 0 0 0 0
10
45
7 5
1 6
5 6
47
9 7
0 8
5 8
2 9
6 9

output

4
7
0
6
2
11
-3
8
-2
10

数据范围
20%的数据：n; pi; ti <= 10
另有10%的数据： di均相同
另有20%的数据： q <= 10
另有15%的数据： ti <= 100
另有20%的数据： n <= 1000
100%的数据： 1 <= n; q <= 2*10^5 , 0 <= ki < n , 0 <= pi; ti <= 10^9 , di∈{0,1}