题目描述

在一个游戏里，同时出现了 $N$ 头怪兽，它们的生命值为 $H_1,H_2,\dots,H_N$。

你只会一种法术，每当释放一次法术时，需要指定一头怪兽，被指定的怪兽受到 $A$ 点伤害，其他怪兽会因为法术的溅射，受到 $B$ 点伤害。保证 $A> B$。

如果怪兽受到的累计伤害大于或等于它的生命值，它就被消灭了。为了消灭所有的怪兽，请问至少需要释放几次法术？

输入格式

• 第一行：三个整数：表示 $N$、$A$ 与 $B$
• 后面 $N$ 行：每行一个整数表示 $H_1,\dots,H_N$

输出格式

3 100 10
200
30
120

3

数据范围

• $30\%$ 的数据，$N\leq 1000$
• $100\%$ 的数据，$0\leq N\leq 300,000$
• $0\leq H_i\leq 10^9$
• $0\leq B< A\leq 10^9$

来源

改编自 ARC075B