题目描述

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

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

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

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

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

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

输入格式

按照下面格式输入

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

输出格式

输出爆炸最少使用次数

样例 #1

样例输入 #1

4 5 3
8
7
4
2

样例输出 #1

2

样例 #2

样例输入 #2

2 10 4
20
20

样例输出 #2

4

样例 #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$

样例1解释

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

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