SP19152 INS14K - Digo Goes Training

Digo 正在训练射击，这是他任务中非常重要的一环。他的教练在训练场上设置了许多坚固但可穿透的墙壁供他练习。假设该训练场是一个笛卡尔坐标系中的矩形网格。在这个场地上，Digo 从 X 轴上的某个固定点发射子弹，子弹只能沿着 Y 轴方向直线飞行。已知墙壁的两个端点坐标以及 Digo 的射击起始点，他想知道每次射击能穿透多少面墙。子弹的威力只够穿透墙壁，不能将其破坏。由于 Digo 的数学能力较弱，他请求你帮助他计算。

第一行是测试用例的数量 $T$。 第二行是墙壁的数量 $N$。 接下来 $N$ 行，每行用 4 个整数表示一面墙的两个端点坐标 $(x_1, y_1)$ 和 $(x_2, y_2)$。 再接下来一行给出查询的数量 $Q$。 查询有两种类型： - `1 x1 y1 x2 y2`：在训练场上增加一面新的墙壁，其端点坐标为 $(x_1, y_1)$ 和 $(x_2, y_2)$。 - `0 pos`：Digo 在 X 轴上的射击位置，该位置是一个小数，保留到小数点后两位。

对于每一个形式为 `0 pos` 的查询，输出一行表示子弹穿透的墙壁数量。

- $1 \le T \le 10$ - $1 \le N \le 1000$ - $1 \le Q \le 1000$ - $0 \le x_1, y_1, x_2, y_2 \le 20000$ - $0.00 \le \text{pos} \le 20000.00$ ## 示例 ### 输入 ``` 1 3 3 5 7 8 1 3 5 6 2 4 8 9 4 0 6.73 1 4 7 9 8 1 2 5 6 3 0 3.55 ``` ### 输出 ``` 2 4 ``` **本翻译由 AI 自动生成**