Description

有N件衣服，每件湿度不一样，现在你要将所有衣服晒干。

晒干有两个方式

1：自然晒干，每个单位时间内，衣服可自然晒干A点湿度。

2: 使用烘干机，在每1个单位的时间,可以让1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度.

烘干机在1个单位的时间内只能对1件衣服使用。

现在问你：至少要多少个单位时间晒干所有衣服。

Format

Input

第一行N，A，B；

接下来N行，每行一个数，表示衣服的湿度

1<=N<=500000

1<=A,B<=500000

Output

一行一个整数，表示最少时间。

Samples

3 2 1
1
2
3

1

5 4 3
9 12 15 18 22

4

Hint

对于样例1

第1个单位时间内，用机器处理第3件衣服，此外，所有衣服自然晒干2。