暂无测试数据。

题目描述

在熊大妈英明的带领下，
时针和它的同伴生下了许多牛宝宝。
熊大妈决定给每个宝宝都穿上可爱的婴儿装。
于是，为牛宝宝洗晒衣服就成了很不爽的事情。

圣人王担负起了这个重任。
洗完衣服后，你就要弄干衣服。
衣服在自然条件下用 1 的时间可以晒干A点湿度。
抠门的熊大妈买了 1 台烘衣机。
使用烘衣机可以让你用 1 的时间使 1 件衣服除开自然晒干的 A 点湿度外，
还可烘干 B 点湿度，
但在 1 的时间内只能对 1 件衣服使用。
\(N\) 件衣服因为种种原因而不一样湿，
现在告诉你每件衣服的湿度，
要你求出弄干所有衣服的最少时间（湿度为 0 为干）。

输入

第一行，\(N,A,B\)；
接下来 \(N\) 行，每行一个数，表示衣服的湿度。

输出

一行，最少时间。

样例输入

3 2 1
1
2
3

样例输出

1

提示

第 1 时间内，用机器处理第 3 件衣服，此外，所有衣服自然晒干2。
花费 1 时间全部弄干。

数据范围限制

\(1 \leq \text{湿度}\)，\(A,B \leq5 \times 10^5\)，\(1 \leq N \leq 5 \times 10^5\)

来源

基础篇补充6.11