Problem7373--打怪兽 3

7373: 打怪兽 3

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

Doris 今天在玩一个打怪兽的游戏,她只有一个群攻技能,主攻一只怪兽,这只怪兽会受到 A 点伤害,其余所有的怪兽收到 B 点伤害,A>B。
她玩到最终关卡,面前出现了 N 只怪兽,编号为 $1 \sim N$。第 $i$ 个怪兽的生命值分别为 $H_i$。
她想知道最少要用多少次技能才可以把他们全部消灭(生命值非正数视为消灭)。

Input

第一行 3 个整数 N,A,B。
第二行包括 N 个整数,第 i 行一个整数,表示 $H_i$。

Output

一行一个个整数,表示最少要用的技能次数。

Constraints

$30\%$ 的数据,满足 $1≤N,A,B,H_i≤1000$;
$100\%$ 的数据,满足 $1≤N≤10^5, 1≤A,B,H_i≤10^9$。

Sample 1 Input

4 5 3
8 7 4 2

Sample 1 Output

2

Source/Category