题目描述

您正在出去散步时，突然遇到了 $N$ 个怪物。每个怪物都有一个名为「生命值」的参数，第 $i$ 个怪物在遭遇时的生命值为 $h_i$。当一个怪物的生命值降至 $0$ 或以下时，它将立即消失。

幸运的是，您是一位技艺高超的魔术师，能够制造爆炸来伤害怪物。在一次爆炸中，您可以按以下方式对怪物造成伤害：

• 选择一个活着的怪物，并在该怪物为中心制造一次爆炸。爆炸的中心怪物生命值减少 $A$，其他怪物的生命值各减少 $B$。这里，$A$ 和 $B$ 是预设的参数，且满足 $A > B$。

您需要制造多少次爆炸才能使所有怪物消失？

约束条件

• 所有输入值均为整数。
• $1 ≤ N ≤ 10^5$
• $1 ≤ B < A ≤ 10^9$
• $1 ≤ h_i ≤ 10^9$

输入

输入以以下格式从标准输入中给出：

$N$ $A$ $B$ $h_1$ $h_2$ $:$ $h_N$

输出

打印需要制造的爆炸数量的最小值，以使所有怪物消失。

示例输入1

4 5 3
8
7
4
2

示例输出1

2

您可以通过以下两次爆炸使所有怪物消失：

• 首先，在生命值为 $8$ 的怪物处制造一次爆炸。四个怪物的生命值分别变为 $3$，$4$，$1$ 和 $\-1$，最后一个怪物消失。
• 其次，在剩下的生命值为 $4$ 的怪物处制造一次爆炸。剩下的三个怪物的生命值分别变为 $0$，$\-1$ 和 $\-2$，所有怪物现在都消失了。

示例输入2

2 10 4
20
20

示例输出2

4

您需要对每个怪物分别制造两次以爆炸，总共四次。

示例输入3

5 2 1
900000000
900000000
1000000000
1000000000
1000000000

示例输出3

800000000