小白的智商

Grade 0 Open Time Thursday, 21 February 2013, 11:02 pm
Discount 0.8 Time Discount Thursday, 28 February 2013, 11:02 pm
Allow late Yes Close Time Thursday, 28 February 2013, 11:02 pm
Input file iq.in Output file iq.out

小白的智商

【背景】
    小白是我们敬爱的学习委员,所以智商是很高的,吃饱后的小白,智商更是不可估量。因此我们有难题都是找他解决的。他听说了我们的网球老师有欺负学生的倾向,对此他一直想为我们打抱不平。现在,他在无趣地逛街,但满脑子都在想对策。
【问题描述】
    我们的网球老师,假设他现在要测试我们的来回正反手,即一部分球扔向左边,另一部分球扔向右边,我们的任务就是把这些球尽量都打回去。但他现在有一筐网球,而且他扔球的速度很快,测试的同学来回跑也是很累的,所以到后面同学会因为太累而来不及跑到击球点把球打回去。他还要求,同学每次打球前要先回到中点。同学刚开始就站在中点。
现在用一个整数来表示老师扔球的位置,规定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