题目描述

熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。但是由于衣服很湿，为牛宝宝晒衣服就成了很不爽的事情。于是，熊大妈请你（奶牛）帮助她完成这个重任。

一件衣服在自然条件下用一秒的时间可以晒干 $a$ 点湿度。抠门的熊大妈只买了一台烘衣机。使用烘衣机一秒可以让一件衣服额外烘干 $b$ 点湿度（一秒内这件衣服总共能晒干 $a+b$ 点湿度），但在同一时间内只能烘一件衣服。

现在有 $n$ 件衣服，第 $i$ 件衣服的湿度为 $w_i$，请你求出弄干所有衣服的最少时间（湿度为 $0$ 即为干）。

输入格式

第一行包含三个整数 $n, a, b$。
接下来 $n$ 行，每行一个整数 $w_i$，表示一件衣服的初始湿度。

输出格式

输出一行一个整数，表示弄干所有衣服的最少时间。

样例

3 2 1
1
3
4

2

样例解释
如果时间只有 $1$ 秒，无法让三件衣服全干；如果有 $2$ 秒，三件衣服都可以自然晒干，最少需要 $2$ 秒。

数据范围

• $1 \le n, a, b, w_i \le 5 \times 10^5$