时间限制:1000ms  空间限制:256MB

题目描述

  思思的妈妈经营了一家洗衣房，除了需要洗衣服还需要把衣服弄干。已知 $1$ 分钟可以把衣服自然晾干 $X$ 点的湿度，同时洗衣房也有 一台 可以烘干衣服的烘干机，使用烘干机的话 $1$ 分钟除了可以自然晾干 $X$ 点湿度之外，还能够额外烘干Y点湿度，但 $1$ 个时间单位内只能对 $1$ 件衣服同时使用。

  今天思思的妈妈一共需要弄干 $N$ 件衣服，而且妈妈今天想早点下班，你能帮忙计算一下要把所有的衣服弄干最少需要花费多少分钟呢？

输入格式

第一行，三个整数，第一个整数是 $N$，表示衣服的数量，第二个整数是 $X$，表示 $1$ 分钟能够自然晾干的湿度，第三个整数表示 $Y$，表示烘干机能够额外烘干的湿度。

第二行，$N$ 个不相同的整数，分别表示 $N$ 件衣服的湿度。

输出格式

输出一个整数，表示最少需要花费多少分钟。

样例

输入#1

3 2 1
1 2 3

输出#1

1

解释#1

第 $1$ 分钟，用烘干机处理第 $3$ 件衣服，此外，所有衣服花费 $1$ 分钟全部弄干。

数据范围/约定

对于 $60\%$ 的测试数据满足：$N≤1×10^4，X,Y≤10^2$，每件衣服的初始湿度都是不超过 $1×10^4$ 的整数。 对于 $100\%$ 的测试数据满足：$N≤5×10^5，X,Y≤10^2$，每件衣服的初始湿度都是不超过 $5×10^5$ 的整数。