#abc153f. [abc153_f]Silver Fox vs Monster

[abc153_f]Silver Fox vs Monster

Silver FoxSilver\ Fox 在打怪。他的面前有 NN 只怪。
NN 只怪站在一行上。为了方便,我们把他们看作在一个数轴上。其中第 ii 只怪物的坐标为 XiX_i ,有 HiH_i 点血量。
他可以用炸弹来攻击这些怪物。如果选择在位置 xx 投放炸弹,那么坐标位于 xDx-Dx+Dx+D 之间的怪物会全部减少 AA 点血量。
如果所有怪物的血量都 0\le 0,那么他就获胜了。
找到在获胜的情况下,Silver FoxSilver\ Fox 需要投放的炸弹最少有多少个。