题目描述

当你正在散步时，突然出现了 $N$ 只魔物。每只魔物拥有一个称为体力的数值，第 $i$ 只魔物出现时的体力为 $h_i$。当某只魔物的体力降至 $0$ 以下时，它会立刻消失。

幸运的是，你是一名熟练的魔法师，能够使用爆炸攻击魔物。每次爆炸时，你可以按以下方式减少魔物的体力：

• 选择一只仍然存活的魔物，以它为中心引发爆炸。爆炸中心的魔物体力减少 $A$，其余所有魔物的体力各自减少 $B$。其中 $A$ 和 $B$ 是已知的常数，且 $A > B$。

要彻底消灭所有魔物，最少需要引发多少次爆炸？

输入格式

输入以如下格式给出。

$N$ $A$ $B$ $h_1$ $h_2$ $\ldots$ $h_N$

输出格式

输出消灭所有魔物所需的最小爆炸次数。

样例 1

输入

4 5 3
8
7
4
2

输出

2

样例 2

输入

2 10 4
20
20

输出

4

样例 3

输入

5 2 1
900000000
900000000
1000000000
1000000000
1000000000

输出

800000000

说明/提示

限制

• 输入中的所有数均为整数。
• $1 \leq N \leq 10^5$
• $1 \leq B < A \leq 10^9$
• $1 \leq h_i \leq 10^9$

样例解释 1

可以通过以下方式，在 $2$ 次爆炸内消灭全部魔物：

• 首先，以体力为 $8$ 的魔物为中心引爆。四只魔物的体力分别变为 $3$，$4$，$1$，$-1$，最后一只魔物消失。
• 接着，再以剩余体力为 $4$ 的魔物为中心引爆。剩下的三只魔物体力分别变为 $0$，$-1$，$-2$，于是全部消失。

样例解释 2

必须分别以每只魔物为中心进行 $2$ 次爆炸，总共需要 $4$ 次爆炸。

由 ChatGPT 5 翻译