7372: 打怪兽 2
[Creator : ]
Description
有 $N$ 只怪兽，每只怪兽都有一个坐标 $X_i$ 和其血量 $H_i$。
你有一个技能，每次技能你可以选择一个坐标 $x$，对区间 [x-D,x+D] 的所有怪兽造成伤害 A 点。
问你最少需要使用多少次技能可以杀死所有怪兽，其血量小于等于 0 即为死亡。
你有一个技能，每次技能你可以选择一个坐标 $x$，对区间 [x-D,x+D] 的所有怪兽造成伤害 A 点。
问你最少需要使用多少次技能可以杀死所有怪兽，其血量小于等于 0 即为死亡。
Input
第一行包括三个整数 $N, D, A$。
第 $2 \sim N$ 行，每行包括两个整数 $X_i, H_i$。
第 $2 \sim N$ 行，每行包括两个整数 $X_i, H_i$。
Output
最少需要使用多少次技能可以杀死所有怪兽。
Constraints
$1 \leq N \leq 2 \times 10^5$
$0 \leq D, A \leq 10^9$
$1 \leq A_i, H_i \leq 10^9$
$0 \leq D, A \leq 10^9$
$1 \leq A_i, H_i \leq 10^9$
Sample 1 Input
3 3 2
1 2
5 4
9 2
Sample 1 Output
2
Sample 2 Input
9 4 1
1 5
2 4
3 3
4 2
5 1
6 2
7 3
8 4
9 5
Sample 2 Output
5