You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

在你面前有$n$个忍者，第$i$个忍者的血量为$h_i$, 此时的你查克拉不多了，终于你要施展你的$S$级忍术奥义 —— “頭を吹く“

该忍术只能向其中一位忍者发起攻击，使得其血量减少$A$，但是该忍术最大的杀伤力就是对其他还活着的忍者同时每人造成$B$的血量伤害。

一旦一个忍者血量小于等于$0$，那么该忍者就会死亡。

你需要最少发动几次该忍术可以杀死这$n$个忍者。

Format

Input

第一行三个整数 $N, A, B$ 表示 $N$个忍者和题目中的$A$和$B$

接下来$N$行，每行一个 $h_i$

Output

输出一行表示最少的忍术发动次数

Samples

样例输入 1

4 5 3
8
7
4
2

样例输出 1

2

样例输入 2

2 10 4
20
20

样例输出 2

4

样例输入 3

5 2 1
900000000
900000000
1000000000
1000000000
1000000000

样例输出 3

800000000

Limitation

$30\%$的数据满足 $1 \leq N \leq 20$

$100\%$的数据满足 $1≤N≤10^5$， $1≤B<A≤10^9$，$1≤h_i≤10^9$