题目描述

$Silver\ Fox$ 在打怪。他的面前有 $N$ 只怪。

这 $N$ 只怪站在一行上。为了方便，我们把他们看作在一个数轴上。其中第 $i$ 只怪物的坐标为 $X_i$ ，有 $H_i$ 点血量。

他可以用炸弹来攻击这些怪物。如果选择在位置 $x$ 投放炸弹，那么坐标位于 $x-D$ 和 $x+D$ 之间的怪物会全部减少 $A$ 点血量。

如果所有怪物的血量都 $\le 0$，那么他就获胜了。

找到在获胜的情况下，$Silver\ Fox$ 需要投放的炸弹最少有多少个。

输入

第一行三个整数$N,D,A$

接下来一共$N$行，表示$X_i,H_i$

输出

输出获胜所需要的最小炸弹数量。

3 3 2
1 2
5 4
9 2

2

样例解释

首先，让我们在坐标 4处使用炸弹，将第一个和第二个怪物的生命值减少 2.

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

现在，所有怪物的生命值均为 0。使用一颗炸弹无法使所有怪物的生命值降至0或以下。

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

5

样例解释

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

3 0 1
300000000 1000000000
100000000 1000000000
200000000 1000000000

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$