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

题目描述

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

每只怪物都有一个名为 $h$ 的参数，第 $i$ 只怪物在遭遇时的健康值为 $h_i$。当一只怪物的健康值降至 $0$ 或以下时，它将立即消失。

幸运的是，你是一位技艺高超的魔法师，能够制造爆炸来伤害怪物。在一次爆炸中，你可以造成如下伤害：

选择一只存活的怪物，造成以该怪物为中心的爆炸。爆炸中心的怪物的健康值会减少 $A$，其他每只怪物的健康值会减少 $B$。

这里，$A$ 和 $B$ 是预先确定的参数，且 $A > B$ 成立。

你至少需要造成多少次爆炸才能让所有怪物消失？

输入格式

第一行输入三个整数 $N, A, B$。

接下来 $N$ 行，每行一个整数 $h_i$，表示第 $i$ 只怪物的初始健康值。

输出格式

输出需要造成的最小爆炸次数，以使所有怪物消失。

4 5 3
8
7
4
2

2

样例解释 1

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

1. 首先，以健康值为 $8$ 的怪物为中心造成一次爆炸。四只怪物的健康值分别变为 $3$、$4$、$1$ 和 $-1$，最后一只怪物消失。

2. 其次，以健康值剩余 $4$ 的怪物为中心造成一次爆炸。剩下的三只怪物的健康值分别变为 $0$、$-1$ 和 $-2$，此时所有怪物都已消失。

2 10 4
20
20

4

样例解释 2

你需要对每只怪物造成两次爆炸，总共四次。

5 2 1
900000000
900000000
1000000000
1000000000
1000000000

800000000

数据范围

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