1379:晒衣服

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:21 解决:10

题目描述

假设衣服在自然条件下用 $1$ 的单位时间可以晒干 $A$ 点湿度。抠门的 Smart 买了 $1$ 台烘衣机。使用烘衣机可以让他用 $1$ 个单位时间使 $1$ 件衣服除了自然晒干的 $A$ 点湿度外,还可烘干 $B$ 点湿度,但在 $1$ 个单位时间内只能对 $1$ 件衣服使用。

$N$ 件的衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服的最少时间(湿度为 $0$ 为干)。

输入

第一行 $N,A,B$;$1\le 湿度,A,B\le 500000,1\le N\le 500000$。接下来 $N$ 行,每行一个数,表示衣服的湿度。

输出

一行,输出弄干所有衣服的最少时间。

样例输入-1 复制

5 3 1
5
7
2
10
2

样例输出-1 复制

3