99991320 - [ABC063D] Widespread

AtCoder Beginner Contest 063 D

当你在散步时，突然出现了 N 个魔物。每个魔物都有一个名为 体力 的值，第 i 个魔物出现时的体力为 h_i 。体力降至 0 或以下的魔物将立即消失。

幸运的是，您是一位熟练的魔法师，可以引爆并攻击魔物。每次爆炸都可以减少魔物的体力，如下所示：

• 选择一个存活的魔物，以该魔物为中心引爆。中心爆炸的魔物的体力减少 A，其他魔物的体力分别减少 B。这里， A 和 B 是预先确定的值，并且 A\ >\ B 。

为了消灭所有魔物，最少需要引爆多少次？

• 所有输入都是整数。
• 1 \leq N \leq 10^5
• 1 \leq B < A \leq 10^9
• 1 \leq h_i \leq 10^9

输入格式如下所示：

N A B

h_1

h_2

:

h_N

最少引爆次数。

Sample Explanation 1

以下のようにして、 2 回の爆発ですべての魔物を消し去ることができます。

• まず、体力が 8 の魔物を中心に爆発を引き起こす。 4 体の魔物の体力はそれぞれ 3 , 4 , 1 , -1 となり、最後の魔物は消滅する。
• 次に、残りの体力が 4 の魔物を中心に爆発を引き起こす。残っていた 3 体の魔物の体力はそれぞれ 0 , -1 , -2 となり、すべての魔物が消滅する。

Sample Explanation 2

それぞれの魔物を中心に 2 回ずつ、合計で 4 回の爆発を引き起こす必要があります。