1911: 时间加速器

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

题目描述

LY自从进入大二,非常的忙,每天都做不完的任务。

LY一天可以完成一项任务的a点完成度,LY会有n件任务,第i件任务需要的完成度为wi无论有几项任务,LY一天会完成每一项任务的a点完成度,当第i项任务完成度达到wi的时,第i项任务完成)

LY有一个神奇的时间加速器,使用后,会让其中一项任务额外增加b点完成度(一天完成a+b点完成度),但一天内,只能用一次。

要你求出完成所有任务花费的时间。

输入

第一行三个整数,分别为 n,a,b
接下来 2 到 n+1 行,第 i行输入 wi

输出

一行,完成所有作业的最少时间。

样例输入 复制

3 2 1
1
2
3

样例输出 复制

1

提示

1≤wi,n,a,b≤5×105

数据比较大,请不要直接暴力