题目描述

长春下了一场大雨，津津、菲菲和皮皮冒雨跑回了酒店，衣服都被淋湿了。假设，一件衣服在自然条件下用 $1$ 秒的时间可以晒干 $a$ 点湿度。酒店只有一台烘衣机。使用 $1$ 秒烘衣机可以让一件衣服额外烘干 $b$ 点湿度（一秒晒干 $a+b$ 湿度），但在同一时间内只能烘 $1$ 件衣服。现在酒店共有有 $n$ 件湿衣服，第 $i$ 件衣服的湿度为 $w_i$（保证互不相同），津津他们想知道弄干所有衣服的最少时间（湿度为 $0$ 为干）。

输入格式

第一行三个整数，分别为 $n$, $a$, $b$。
接下来 $2$ 到 $n+1$ 行，第 $i$ 行输入 $w_i$。（$1 \leq w_i, a, b, n \leq 5 \times 10^5$）

输出格式

一行，弄干所有衣服的最少时间。

样例

输入 #1

3 2 1
1
2
3

输出 #1

1

数据范围与提示

样例解释：让机器烘第三件衣服即可一秒完成。