题目描述

巫师萨鲁曼闯进了一个城堡，城堡中有大量的宝藏，但是里面有 $n$ 个守卫者，需要把他们都打死才能拿到宝藏，恰巧他是个精通爆炸魔法的巫师，每次它可以精确的选中一个守卫者，以他为爆炸中心引发一次爆炸，作为爆炸中心的守卫者会受到 $A$ 点伤害，同时爆炸会让剩余的守卫者收到 $B$ 点波及伤害，为了打败所有的守卫者，请问他最少需要释放多少次爆炸魔法？

输入格式

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

接下来 $n$ 行，每行输入一个整数 $h_i$ 。

输出格式

输出打败所有守卫者的最少释放魔法次数。

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

数据范围

对于 $100\%$ 的数据， $1 \le n \le 10^5, 1 \le B \lt A \le 10^9, 1 \le h_i \le 10^9$ 。