SP8391 BALL - The Ball

在一个坐标平面上，有 $N$ 条水平传送带，每条传送带要么向左移动，要么向右移动。当一个球落到传送带上时，传送带将球沿着它的运动方向带动。球到达传送带末端时，会垂直向下掉落。例如，如果传送带向右移动并在 $x$ 坐标为 12 的地方结束，球会在 $x$ 坐标为 13 的地方掉下来，并在该处垂直下落，直到落到另一条传送带上或者到达地面（高度为 0）。 弗兰会多次从不同的 $x$ 坐标丢球（起始高度高于任何一条传送带），你的任务是：为每次丢下的球确定传送带的方向，使得球经过的传送带数量最多。 下面的图示展示了第一个测试样例的情形：

第一行输入一个整数 $N$，表示传送带的数量（$1 \le N \le 10^5$）。 接下来的 $N$ 行中，每行包含三个整数 $X1, X2, Y$，分别表示传送带的起始和终止 $x$ 坐标，以及该传送带的高度（$-10^9 \le X1 < X2 \le 10^9, 1 \le Y \le 10^9$）。 随后一行输入一个整数 $Q$，表示球的数量（$1 \le Q \le 10^5$）。 接下来的 $Q$ 行中，每行输入一个小于 $10^9$ 的整数，表示弗兰丢球时的 $x$ 坐标。

对于每个球的丢掷，输出球经过的最多的传送带数量。 **本翻译由 AI 自动生成**