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

输入数据1

3 2 1
1
2
3

输出数据1

1

Hint

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

Limitation

1s, 1024KiB for each test case.