1970: 小白的智商

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

【背景】

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

【题目描述】

我们的网球老师,假设他现在要测试我们的来回正反手,即一部分球扔向左边,另一部分球扔向右边,我们的任务就是把这些球尽量都打回去。但他现在有一筐网球,而且他扔球的速度很快,测试的同学来回跑也是很累的,所以到后面同学会因为太累而来不及跑到击球点把球打回去。他还要求,同学每次打球前要先回到中点。同学刚开始就站在中点。现在用一个整数来表示老师扔球的位置,规定0 点为中点,老师不会把球扔在中点。

每一个时刻老师都会扔出一个球,直到测试结束,共计n 个时刻。同学的体力为m,每跑一个单位距离就会消耗体力1,同学的移动速度最快达到v,如果这个时刻的球打完没有体力回到中点,或不能及时跑到扔球点,那么同学就会选择在中点休息,每少打一个球同学的体力就会恢复k,现在询问这位同学会有多少个球打不到。

开始时刻是0,第一个球扔到是时刻1。只有正好在这个时刻整,且正好在扔球的位置,才能打到球。消耗体力只与移动距离有关。体力不会超过最初体力。最后一次打完球也要回到中点。

输入

第一行一个整数n,m,v,k,意思同上描述。

接下来n 行每行一个数ai,表示这个时刻的扔球点。

输出

打不到的球的数量。

样例输入 复制

5 5 2 2
1 
1
-2
1 
1

样例输出 复制

2

提示

数据规模

对于30%数据, 0<=n<=100

对于100%数据, 0<=n<=10,000

对于100%数据,0<=|ai|,v,k<=100;0<=m<=maxlongint