#P7011. 晒衣服

晒衣服

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.