OI题库

【背景】

    小白是我们敬爱的学习委员，所以智商是很高的，吃饱后的小白，智商更是不可估量。因此我们有难题都是找他解决的。他听说了我们的网球老师有欺负学生的倾向，对此他一直想为我们打抱不平。现在，他在无趣地逛街，但满脑子都在想对策。

【问题描述】

    我们的网球老师，假设他现在要测试我们的来回正反手，即一部分球扔向左边，另一部分球扔向右边，我们的任务就是把这些球尽量都打回去。但他现在有一筐网球，而且他扔球的速度很快，测试的同学来回跑也是很累的，所以到后面同学会因为太累而来不及跑到击球点把球打回去。他还要求，同学每次打球前要先回到中点。同学刚开始就站在中点。
现在用一个整数来表示老师扔球的位置，规定0点为中点，老师不会把球扔在中点。
每一个时刻老师都会扔出一个球，直到测试结束，共计n个时刻。同学的体力为m，每跑一个单位距离就会消耗体力1，同学的移动速度最快达到v，如果这个时刻的球打完没有体力回到中点，或不能及时跑到扔球点，那么同学就会选择在中点休息，每少打一个球同学的体力就会恢复k，现在询问这位同学会有多少个球打不到。
开始时刻是0，第一个球扔到是时刻1。只有正好在这个时刻整，且正好在扔球的位置，才能打到球。消耗体力只与移动距离有关。体力不会超过最初体力。最后一次打完球也要回到中点。

【输入文件】

第一行一个整数n,m,v,k，意思同上描述。
接下来n行每行一个数ai，表示这个时刻的扔球点。

【输出文件】

打不到的球的数量。

【输入输出样例】

iq.in

5 5 2 2
1
1
-2
1
1

iq.out
2

对于 30%数据, 0<=n<=100
对于100%数据, 0<=n<=10,000
对于 100%数据，0<=ai,v,k<=100;0<=m<=maxlongint