P16522 自破碎的天空坠落

题目背景

![](https://cdn.luogu.com.cn/upload/image_hosting/e0z1tro4.png) >自破碎的天空坠落, >沉睡在静默的星河。 >自无梦的长夜亮起, >绽放在终竟的明天。

题目描述

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

输入格式

第一行一个整数 $n$ 表示直线的条数。 接下来 $n$ 行,每行两个整数 $k_i$ 和 $b_i$,表示一条直线。 接下来一行一个整数 $Q$,表示询问次数。 最后 $Q$ 行,每行两个整数 $x,y$,表示一次询问。

输出格式

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

说明/提示

**请注意程序常数因子对程序效率的影响和本题较为特殊的时间限制。** ### 数据范围: **本题开启子任务依赖**。 | Subtask | 分值 |时间限制| $n,Q \le$ |