题目描述

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

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

输入格式

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

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

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

输出格式

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

3 2 1
1
2
3

1