题目背景

自破碎的天空坠落，
沉睡在静默的星河。
自无梦的长夜亮起，
绽放在终竟的明天。

题目描述

有 $n$ 条直线在一个平面直角坐标系中，第 $i$ 条直线表示为 $y=k_ix+b_i$。你需要处理 $Q$ 次询问。每次询问的形式为 x y，含义是求有多少条直线过点 $(x,y)$。

输入格式

第一行一个整数 $n$ 表示直线的条数。

接下来 $n$ 行，每行两个整数 $k_i$ 和 $b_i$，表示一条直线。

接下来一行一个整数 $Q$，表示询问次数。

最后 $Q$ 行，每行两个整数 $x,y$，表示一次询问。

输出格式

共 $Q$ 行，对于每个询问，依次输出相应的答案。

7
1 0
2 0
3 1
3 2
7 0
-1 2
-11 1
3
0 0
0 1
0 -1

3
2
0

提示

请注意程序常数因子对程序效率的影响和本题较为特殊的时间限制。

数据范围：

本题开启子任务依赖。

特殊性质 A：$k_i,b_i \ge 0$。