题目描述

在一个模拟游戏中，有若干只敌方单位（代号为“小虫”）试图突破你的防线并夺取资源点。每只小虫都有一定的生命值，分别为 h1,h2,…,hn，你需要利用有限的资金布置防御武器来阻止它们。你总共有 M 元资金，可以用来建造防御塔。每个防御塔的建造成本为 K 元，且每个塔每秒会对目标造成 W 点伤害(溢出伤害会转给其他小虫)。游戏将在第 R 秒时结束，如果某只小虫在游戏结束前未被消灭，它将成功夺取一个资源点。请你计算，在第 R 秒时，最少会有多少个资源点被小虫夺取。已知 hi,n,M,K,W,R < 10^3。

输入格式：

第一行包含五个非负整数：n, M, K, W, R，分别表示小虫数量、你的总资金、单个防御塔的成本、防御塔的每秒伤害值以及游戏持续时间。接下来的 n 行，每行一个整数 hi，表示每只小虫的生命值。

输出格式：

输出一行，一个整数，表示最少有多少个资源点会被小虫夺取。

输入样例#1：

3 60 30 10 5
30
40
50

输出样例#1：

1