题目描述

Silver Fox 正在与 $N$ 只怪物战斗。

这些怪物站成一排，我们可以假设它们站在数轴上。第 $i$ 只怪物位于坐标 $X_i$ 处，它的生命值为 $H_i$。

Silver Fox 可以使用炸弹攻击怪物。在坐标 $x$ 处使用炸弹会使距离坐标 $x-D$ 和 $x+D$（包括两端）之间的所有怪物的生命值减少 $A$。除了使用炸弹外，没有其他方法能够降低怪物的生命值。

Silver Fox 当且仅当所有怪物的生命值变为 $0$ 或更低时才能获胜。

求获胜所需使用的最少炸弹数量。

约束条件

• $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$ 两两不同。
• 输入中的所有值都是整数。

输入

从标准输入读入数据，格式如下：

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

输出

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

示例输入 1

3 3 2
1 2
5 4
9 2

示例输出 1

2

首先，在坐标 $4$ 处使用炸弹，将第一只和第二只怪物的生命值降低 $2$。

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

现在，所有怪物的生命值都是 $0$。我们无法仅用一颗炸弹将所有怪物的生命值降至 $0$ 或更低。

示例输入 2

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

示例输出 2

5

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

示例输入 3

3 0 1
300000000 1000000000
100000000 1000000000
200000000 1000000000

示例输出 3

3000000000

请注意溢出问题。