【NOIP模拟题】【二分】【倍增】【链表】【树规】

3 计算几何
3.1 题意描述
花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问
题。今天，他想到了一个十分有意思的题目：
首先，花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后，他将x 轴的点与y 轴
的点一一连接，形成n 条线段，并保证任意两条线段不相交。花花确定这种连接方式有且仅
有一种。最后，花花会给出m 个询问。对于每个询问，将会给定一个点P(xp; yp)，问线段
OP（O 为坐标原点）与n 条线段会产生多少个交点？
3.2 输入格式
第1 行包含一个正整数n，表示线段的数量；
第2 行包含n 个正整数，表示花花在x 轴选取的点的横坐标；
第3 行包含n 个正整数，表示花花在y 轴选取的点的纵坐标；
第4 行包含一个正整数m，表示询问数量；
随后m 行，每行包含两个正整数xp 和yp，表示询问中给定的点的横、纵坐标。
3.3 输出格式
共m 行，每行包含一个非负整数，表示你对这条询问给出的答案。
3.4 样例输入
3
4 5 3
3 5 4
2
1 1
3 3
3.5 样例输出
0
3
3.6 样例解释
3 条线段分别为：(3; 0)