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

题目描述

熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。但是由于衣服很湿，为牛宝宝晒衣服就成了很不爽的事情。于是，熊大妈请你（奶牛）帮助她完成这个重任。一件衣服在自然条件下用一秒的时间可以晒干a点湿度。抠门的熊大妈只买了一台烘衣机。使用烘衣机一秒可以让一件衣服额外烘干b点湿度（一秒内这件衣服总共能晒干a+b点湿度），但在同一时间内只能烘一件衣服。现在有n件衣服，第i件衣服的湿度为wi（保证互不相同），请你求出弄干所有衣服的最少时间（湿度为0即为干）。

输入格式

第一行三个整数，分别为n、a、b。 接下来n行，每行输入一个wi。

输出格式

一行，一个整数，表示弄干所有衣服的最少时间。

样例输入

3 2 1
1
3
4

样例输出

2

样例解释

如果时间只有1秒的话，无论给哪一件衣服烘干，最后都没有办法三件衣服都干，如果时间有两秒的话，三件衣服都可以自然晒干，所以弄干样例的所有衣服，最少需要的时间是2

数据范围

1 ≤ n, a, b, wi ≤ 5×10^5