题目描述

Silver Fox is fighting with $N$ monsters.

The monsters are standing in a row, and we can assume them to be standing on a number line. The $i$-th monster, standing at the coordinate $X_i$, has the health of $H_i$.

Silver Fox can use bombs to attack the monsters. Using a bomb at the coordinate $x$ decreases the healths of all monsters between the coordinates $x-D$ and $x+D$ (inclusive) by $A$. There is no way other than bombs to decrease the monster's health.

Silver Fox wins when all the monsters' healths become $0$ or below.

Find the minimum number of bombs needed to win.

银狐正在与 $N$ 只怪物战斗。

这些怪物站成一排，我们可以假设它们站在一条数线上。站在坐标 $X_i$ 处的 $i$ -th 怪物的健康值为 $H_i$ 。

银狐可以使用炸弹来攻击怪物。在坐标 $x$ 处使用炸弹会使坐标 $x-D$ 至 $x+D$ （含）之间所有怪物的健康值减少 $A$ 。除了炸弹之外，没有其他方法可以降低怪物的生命值。

当所有怪物的生命值变为 $0$ 或以下时，银狐就获胜了。

找出获胜所需的最少炸弹数。

输入格式

输入内容按以下格式标准输入：

$N$ $D$ $A$
$X_1$ $H_1$
$:$
$X_N$ $H_N$

输出格式

打印获胜所需的最少炸弹数。

样例 #1

样例输入 #1

3 3 2
1 2
5 4
9 2

样例输出 #1

2

样例 #2

样例输入 #2

9 4 1
1 5
2 4
3 3
4 2
5 1
6 2
7 3
8 4
9 5

样例输出 #2

5

样例 #3

样例输入 #3

3 0 1
300000000 1000000000
100000000 1000000000
200000000 1000000000

样例输出 #3

3000000000

说明

数据规模与约定

• $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$ 处使用炸弹，将第一只和第二只怪物的生命值降低 $2$ 。

然后，在坐标 $6$ 处使用炸弹，使第二只和第三只怪物的生命值减少 $2$ 。

现在，所有怪物的生命值都是 $0$ 。我们不可能只用一枚炸弹就让所有怪物的生命值降到 $0$ 或更低。

样例 $2$ 解释

我们应该在坐标 $5$ 处使用 5 枚炸弹。

样例 $3$ 解释

小心溢出