AT_abc153_f [ABC153F] Silver Fox vs Monster

银狐正在与 $N$ 只怪兽战斗。 怪兽们排成一列，可以认为它们位于数轴上。第 $i$ 只怪兽位于坐标 $X_i$，体力为 $H_i$。 银狐可以使用炸弹攻击怪兽。在坐标 $x$ 处使用炸弹时，所有位于 $x-D$ 以上且 $x+D$ 以下范围内的怪兽的体力都会减少 $A$。除了使用炸弹，无法以其他方式减少怪兽的体力。 如果所有怪兽的体力都降为 $0$ 或以下，则银狐获胜。 请你求出银狐获胜所需使用炸弹的最小次数。

输入以如下格式从标准输入读入。 > $N$ $D$ $A$ > $X_1$ $H_1$ > $X_2$ $H_2$ > $\vdots$ > $X_N$ $H_N$

输出银狐获胜所需使用炸弹的最小次数。

## 限制条件 - $1 \leq N \leq 2 \times 10^5$ - $0 \leq D \leq 10^9$ - $1 \leq A \leq 10^9$ - $0 \leq X_i \leq 10^9$ - $1 \leq H_i \leq 10^9$ - $X_i$ 互不相同。 - 输入中的所有数值均为整数。 ## 样例解释 1 首先在坐标 $4$ 处使用炸弹，可以使第 $1$ 只和第 $2$ 只怪兽的体力各减少 $2$。接着在坐标 $6$ 处使用炸弹，可以使第 $2$ 只和第 $3$ 只怪兽的体力各减少 $2$。通过这 $2$ 次操作，所有怪兽的体力都降为 $0$。无法通过 $1$ 次操作使所有怪兽的体力降为 $0$ 或以下。 ## 样例解释 2 在坐标 $5$ 处连续使用 $5$ 次炸弹。 ## 样例解释 3 请注意不要发生溢出。 由 ChatGPT 4.1 翻译