AT_arc075_b [ABC063D] Widespread
Description
[problemUrl]: https://atcoder.jp/contests/abc063/tasks/arc075_b
あなたが散歩していると、突然 $ N $ 体の魔物が出現しました。それぞれの魔物は *体力* という値を持ち、$ i $ 体目の魔物の出現時の体力は $ h_i $ です。体力が $ 0 $ 以下となった魔物は直ちに消滅します。
幸い、あなたは熟練の魔法使いであり、爆発を引き起こして魔物を攻撃できます。一回の爆発では、以下のように魔物の体力を減らすことができます。
- 生存している魔物を一体選び、その魔物を中心に爆発を引き起こす。爆発の中心となる魔物の体力は $ A $ 減り、その他の魔物の体力はそれぞれ $ B $ 減る。ここで、$ A $ と $ B $ はあらかじめ定まった値であり、$ A\ >\ B $ である。
すべての魔物を消し去るためには、最小で何回の爆発を引き起こす必要があるでしょうか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A $ $ B $ $ h_1 $ $ h_2 $ $ : $ $ h_N $
Output Format
すべての魔物を消し去るために必要な最小の爆発の回数を出力せよ。
Explanation/Hint
### 制約
- 入力値はすべて整数である。
- $ 1\