You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

####【题目描述】 现在有一个直角坐标系，我们在 $x$ 正半轴和 $y$ 正半轴上各给出 $n$ 个点，这 $2 * n$ 个点两两匹配，构成了 $n$ 个线段，其中这 $n$ 个线段保证两两不相交，也没有线段与x轴或者y轴平行。

我们现在给出 $m$ 个点 $P_{1\cdots m}$ ，我们想要知道：每一个 $P_i$ 到原点的连线，和之前的 $n$ 个线段相交了几个？ ####【输入格式】 第一行一个整数 $n$ 。

第二行 $n$ 个整数表示给的 $x$ 坐标。

第三行 $n$ 个整数表示给的 $y$ 坐标。

第四行一个整数 $m$ 表示询问的数量。

接下来 $m$ 行每行两个整数 $x,y$ ，代表点 $P_i$ 的坐标。 ####【输出格式】 $m$ 行，第 $i$ 行表示第 $i$ 个点到原点的连线和几个线段相交。 ####【样例输入】

3
4 5 3
3 5 4
2
1 1
3 3

【样例输出】

0
3

【数据范围】 对于 $40\%$ 的数据， $n,m<=10$ 。

对于 $60\%$ 的数据， $n,m<=100$ 。

对于 $80\%$ 的数据， $n,m<=1000$ 。

对于 $100\%$ 的数据， $n,m<=100000$ ， $1<=x[i],y[i]<=(2^{31})-1$ 。