该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

环保部门发现城市周边有多处污染区域，需要尽快将所有区域的污染指数降至 $0$。每个污染区域在自然状态下，每秒会自行减少一定的污染指数。为了加速净化过程，部门调配了一台移动净化设备，该设备每秒可以对一个污染区域进行强化处理，使其在自然减少的基础上额外降低一部分污染指数。由于只有一个设备设备，所以设备只能同时处理一个区域，现在需要计算净化所有污染区域的最少时间。

题目描述

一个污染区域在自然条件下，每秒可以减少 $a$ 点污染指数。使用移动净化设备时，每秒可以让一个污染区域在自然减少的基础上额外减少 $b$ 点污染指数（即该区域每秒共减少 $a+b$ 点污染指数），但同一时间内设备只能处理一个区域。现在有 $n$ 个污染区域，第 $i$ 个区域的初始污染指数为 $w_i$（保证所有 $w_i$ 互不相同），请计算将所有区域的污染指数降至 $0$ 的最少时间。

输入格式

第一行三个整数，分别为 $n,a,b$。

接下来 $2$ 到 $n+1$ 行，第 $i$ 行输入 $w_i$。

对于 $100\%$ 的数据，保证 $1 \le w_i,a,b,n \le 5 \times 10^5$

输出格式

一行，净化所有污染区域的最少时间。

输入样例

3 2 1
1
2
3

输出样例

1

说明 / 提示

【样例解释】

用移动净化设备处理初始污染指数为 $3$ 的区域，$1$ 秒后：该区域污染指数为 $3 - (2+1) = 0$；其余两个区域在自然净化下，污染指数分别为 $1-2=0$ 和 $2-2=0$，所有区域均达标，因此总时间为 $1$ 秒。