你遇到了 n 只怪兽，第 i 只怪兽的初始体力为 h_i，当怪兽的体力降至 0 及以下时会立即消失。

你可以释放爆炸攻击怪兽，每次爆炸规则如下：选择一只存活的怪兽作为爆炸中心，中心怪兽的体力减少 a，其余所有怪兽的体力各减少 b，其中 a > b。

请计算消灭所有怪兽，最少需要释放多少次爆炸。

输入格式

第一行，三个整数，表示 n, a, b；

接下来 n 行，每行一个整数 h_i，表示怪兽的体力。

输出格式

输出消灭所有怪兽所需的最小爆炸次数。

输入样例1

4 5 3
8
7
4
2

输出样例1

2

输入样例2

2 10 4
20
20

输出样例2

4

输入样例3

5 2 1
900000000
900000000
1000000000
1000000000
1000000000

输出样例3

800000000

说明提示

输入中的所有数均为整数。

1 ≤ n ≤ 10^5

1 ≤ b < a ≤ 10^9

1 ≤ h_i ≤ 10^9

限制

时间限制：1000ms，内存限制：256MiB