题目背景

相传在南充的某所大学，学生每次洗衣服都晒不干。为了能正常出门，不得不请出烘干机。但是每位学生的时间是有限的，所以请你帮忙算出最快速的用法。

题目描述

一件衣服在自然条件下用一秒的时间可以晒干 $a$ 点湿度。每层宿舍楼有且仅有一台烘衣机。使用一秒烘衣机可以让一件衣服额外烘干 $b$ 点湿度（一秒晒干 $a+b$ 湿度），但在同一时间内只能烘一件衣服。现在有 $n$ 件衣服，第 $i$ 衣服的湿度为 $w_i$（保证互不相同），要你求出弄干所有衣服的最少时间（湿度为 0 为干）。

Format

输入格式

第一行三个整数，分别为 $n,a,b$。接下来 2 到 $n+1$ 行，第 $i$ 行输入 $w_i$。

输出格式

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

样例

3 2 1
1
2
3

1

说明 / 提示

样例解释： 让机器烘第三件衣服即可一秒完成。数据范围： $1 \le w_i,a,b,n \le 5\times 10^5$