You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
小红安排你去他的养鸡场干活,养鸡场的名字是一串神秘代码——Crazy 4。
小红的养鸡场里养了 $N$ 只鸡(编号1~N)。
由于小红从“开封菜”引入了全自动养鸡系统,所以你要学会使用这个系统,它使用一个素质值来全方位描述每只鸡的生长情况。在这个系统里,编号为 $i$ 的鸡有一个素质值 $H_i$。
你需要操控系统给鸡补充食物,每次给某只鸡投喂食物可以使其素质值上升 $A$ ;同时由于所有的鸡都是散养的,你直接给某只鸡投喂食物,也会间接给其他所有鸡投喂食物,所以其他鸡的素质值也会同时上升 $B$ 点( $B \leq A$ )。为了这些鸡都能够顺利成长,好及时投入市场,小红希望所有的鸡的素质值都要不小于 $M$ 。
现在小红想知道,在达到这个目标的前提下,最少的投喂次数是多少。
输入第一行四个整数 $N,M,A,B$ ,分别表示鸡的数量、目标素质值、直接喂食增加的素质值、间接喂食增加的素质值。( $ 1 \leq N,M,A,B \leq 10^6,B \leq A $)
接下来 $N$ 行,每行一个整数 $H_i$,分别表示第 $i$ 只鸡初始的素质值 $H_i$ 。( $0 \leq H_i \leq 10^6$ )
输出共一行一个整数,表示达到目标最少的喂食次数。
样例输入
5 8 4 2
0
2
4
6
8
样例输出
3
样例说明
可能的一种方案为:
第一次喂食选择第1只鸡,素质变为:{4,4,6,8,10}
第二次喂食选择第1只鸡,素质变为:{8,6,8,10,12}
第三次喂食选择第1只鸡,素质变为:{12,8,10,12,14}
满足所有鸡的素质都不小于8
样例输入
4 10 4 4
2
2
2
2
样例输出
2