该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

爆炸

题目描述

你散步的时候，突然N个魔物出现了。

各个魔物都有体力值，第i个魔物出现时的体力是hi,而体力0以下的魔物立即消失。

幸运的是，你是一个熟练的魔法师，可以发动爆炸来攻击魔物。一次爆炸可以减少魔物的体力，如下所示。

选择生存的魔物，以魔物为中心引起爆炸。成为爆炸中心的魔物的体力A减少，其他魔物的体力B分别减少。

这里需要说明的是，A和B是预先确定的值，且A>B。

为了消灭所有的魔物，你最少需要引起几次爆炸呢?

输入格式

输入内容由标准输入法提供，格式如下：

N A B

h1

h2

...

hN

输出格式

打印要使所有怪物消失所需的最少爆炸次数。

输入输出样例 #1

输入 #1

4 5 3
8
7
4
2

输出 #1

2

样例解释 1

您可以在两次爆炸中消失所有怪物，如下所示：

首先，以生命值为 8 的怪物为中心引发一次爆炸。四个怪物的生命值分别变为 3 、 4 、 1 和 −1 ，最后一个怪物消失。其次，以生命值剩余 4 的怪物为中心引发爆炸。剩余三个怪物的生命值分别变为 0 、 −1 和 −2 ，现在所有怪物都消失了。

输入输出样例 #2

输入 #2

2 10 4
20
20

输出 #2

4

样例解释 2

您需要以每个怪物为中心引发两次爆炸，总共四次。

输入输出样例 #3

输入 #3

5 2 1
900000000
900000000
1000000000
1000000000
1000000000

输出 #3

800000000

说明/提示

数据范围

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