#P7011. 晒衣服
晒衣服
Description
有N件衣服,每件湿度不一样,现在你要将所有衣服晒干。
晒干有两个方式
1:自然晒干,每个单位时间内,衣服可自然晒干A点湿度。
2: 使用烘干机,在每1个单位的时间,可以让1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度.
烘干机在1个单位的时间内只能对1件衣服使用。
现在问你:至少要多少个单位时间晒干所有衣服。
Format
Input
第一行N,A,B;
接下来N行,每行一个数,表示衣服的湿度
1<=N<=500000
1<=A,B<=500000 .
Output
一行一个整数,表示最少时间。
Samples
输入数据1
3 2 1
1
2
3
输出数据1
1
Hint
第1个单位时间内,用机器处理第3件衣服,此外,所有衣服自然晒干2。
Limitation
1s, 1024KiB for each test case.