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

圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用$1$的时间可以晒干$A$点湿度。抠门的熊大妈买了$1$台烘衣机。使用烘衣机可以让你用$1$的时间使$1$件衣服除开自然晒干的$A$点湿度外，还可烘干$B$点湿度，但在$1$的时间内只能对1件衣服使用。

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

输入格式

从文件 $cow.in$ 中读入数据。

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

输出格式

输出到文件 $cow.out$ 中。

一行，最少时间。

样例

样例输入

3 2 1
1
2
3

样例输出

1

样例解释

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

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$256\mathrm{MB}$