CF76F Tourist

Tourist 沿着 $X$ 轴行走。他可以选择两个方向中的任意一个，并且可以任选不超过 $V$ 的任意速度。他也可以停在原地不动。他从报纸上得知，在时间 $t_{1}$ 时，坐标为 $x_{1}$ 的点会发生一件有趣的事件；时间 $t_{2}$ 时，坐标为 $x_{2}$ 的点会发生另一事件；以此类推，直到 $(x_{n}, t_{n})$。这些有趣的事件很短暂，可以认为是瞬时发生的。如果游客在时间 $t_{i}$ 正好位于坐标 $x_{i}$，则第 $i$ 个事件算作被“参观”了。 请编写程序 tourist，计算在以下两种情况下，游客最多可以参观多少个事件： - 情况 1：一开始（即 $t=0$）游客出现在点 $0$。 - 情况 2：游客可以自由选择自己的初始位置。 注意，这实际上是要你分别回答两个类似但不同的问题。

输入的第一行为一个整数 $N$（$1 \leq N \leq 100000$），表示有多少个有趣的事件。接下来的 $N$ 行，每行包含两个整数 $x_{i}$ 和 $t_{i}$，分别表示第 $i$ 个事件的坐标和发生时间。最后一行为一个整数 $V$，表示游客的最大速度。所有 $x_{i}$ 满足 $-2 \times 10^{8} \leq x_{i} \leq 2 \times 10^{8}$，所有 $t_{i}$ 满足 $1 \leq t_{i} \leq 2 \times 10^{6}$。$V$ 为正整数，且不超过 $1000$。输入中事件可能会在同一时刻或同一地点发生，但不会在同一地点同一时刻发生。

输出一行，包含两个用空格分隔的整数，分别表示：游客从 $(0,0)$ 出发时最多能参观的事件数，以及游客可以自由选择初始点时最多能参观的事件数。

由 ChatGPT 5 翻译