题目描述

一个遥远的童话王国，有一位勤劳善良的精灵女王。她负责照顾王国内的所有小精灵，并为他们制作精美的魔法斗篷。然而，由于一场突如其来的暴雨，所有的魔法斗篷都被淋湿了，精灵女王决定利用自己的魔法力量帮助小精灵们烘干斗篷。

一件衣服在自然条件下用一秒的时间可以晒干 a 点湿度，但她的魔力有限，每次只能烘干一件斗篷的部分湿度。

使用魔法一秒可以让一件衣服额外烘干 b 点湿度（一秒晒干 a+b 湿度），但在同一时间内只能烘一件衣服。 现在有 n 件衣服，第 i 衣服的湿度为 wi（保证互不相同），要你求出弄干所有衣服的最少时间（湿度为 0 为干 ）。

输入格式

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

第二行 $n$ 个整数，代表 $w_i$

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

输出格式

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

3 2 1
1
2
3

1