编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(1≤M≤N)条车道．奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)．

    在经历过糟糕的驾驶事故之后，奶牛们变得十分小心，避免碰撞的发生．每条车道上，如果某一只奶牛i的前面有K只奶牛驾车行驶，那奶牛i的速度上限就会下降K*D个单位，也就是说，她的速度不会超过Si - kD(O≤D≤5000)，当然如果这个数是负的，那她的速度将是0．牛德比亚的高速会路法规定，在高速公路上行驶的车辆时速不得低于/(1≤L≤1,000,000)．那么，请你计算有多少奶牛可以在高速公路上行驶呢？

第1行输入N，M，D，L四个整数，之后N行每行一个整数输入Si．

N<=50000

 

    输出最多有多少奶牛可以在高速公路上行驶．

 #include <algorithm>

 #include <cstdio>

 #include <queue>

 using namespace std;

 inline void read(int &x)

 {

     x=; register char ch=getchar();

     for(; ch>''||ch<''; ) ch=getchar();

     for(; ch>=''&&ch<=''; ch=getchar()) x=x*+ch-'';

 }

 const int N(5e4+);

 int n,m,d,l,ans,s[N];

 priority_queue<int,vector<int>,greater<int> >que;

 int Presist()

 {

     read(n),read(m), read(d),read(l);

     for(int i=; i<=n; ++i) read(s[i]);

     sort(s+,s+n+);

     for(int i=; i<=m; ++i) que.push();

     for(int u,i=; i<=n; ++i)

     {

         u=que.top();

         if(s[i]-u*d>=l)

           ans++,que.pop(),

           que.push(++u);

     }

     printf("%d\n",ans);

     return ;

 }

 int Aptal=Presist();

 int main(int argc,char**argv){;}