7373: 打怪兽 3
[Creator : ]
Description
Doris 今天在玩一个打怪兽的游戏,她只有一个群攻技能,主攻一只怪兽,这只怪兽会受到 A 点伤害,其余所有的怪兽收到 B 点伤害,A>B。
她玩到最终关卡,面前出现了 N 只怪兽,编号为 $1 \sim N$。第 $i$ 个怪兽的生命值分别为 $H_i$。
她想知道最少要用多少次技能才可以把他们全部消灭(生命值非正数视为消灭)。
她玩到最终关卡,面前出现了 N 只怪兽,编号为 $1 \sim N$。第 $i$ 个怪兽的生命值分别为 $H_i$。
她想知道最少要用多少次技能才可以把他们全部消灭(生命值非正数视为消灭)。
Input
第一行 3 个整数 N,A,B。
第二行包括 N 个整数,第 i 行一个整数,表示 $H_i$。
第二行包括 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$。
$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