题目描述
你遇到了 n 只怪兽,第 i只怪兽的初始体力为 hi,当怪兽的体力降至 0 及以下时会立即消失。
你可以释放爆炸攻击怪兽,每次爆炸规则如下:选择一只存活的怪兽作为爆炸中心,中心怪兽的体力减少 a,其余所有怪兽的体力各减少 b,其中 a>b。
请计算消灭所有怪兽,最少需要释放多少次爆炸。
输入格式
第一行三个整数,表示n,a,b
接下来n行,每行一个整数hi表示怪兽的体力。
输出格式
输出消灭所有怪兽所需的最小爆炸次数。
输入样例#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≤105
1≤b<a≤109
1≤hi≤109