问题描述

$kk$ 最近沉迷于派派，他发现一枚电弧星如果扔出时挂在了敌人身上则会造成额外伤害，爆炸后会对他及周围的人造成二次伤害。

现在我们简化这个过程，若 $kk$ 有若干枚电弧星，他想通过使用电弧星来击杀 $n$ 个敌人，我们假设他每次扔出的电弧星必定会挂中人造成 $a$ 点伤害，然后等待电弧星爆炸后会对 除他以外的所以人 造成 $b$ 点伤害。一个敌人阵亡当且仅当其血量小于等于零，$kk$ 需要击杀掉所有敌人，请你求出他最少需要使用多少枚电弧星。

输入格式

第一行输入三个整数 $n(1\leq n\leq 10^5),a,b(1\leq b<a\leq 10^9)$。

接下来 $n$ 行，每行输入一个整数 $h_i(1\leq h_i\leq 10^9)$。代表第 $i$ 个敌人的血量。

输出格式

输出他最少需要使用多少枚电弧星。

样例

4 5 3
8
7
4
2

2

2 10 4
20
20

4

5 2 1
900000000
900000000
1000000000
1000000000
1000000000

800000000

样例解释

对于样例 $1$。第一枚电弧星丢到敌人 $1$ 身上，第二枚电弧星丢到敌人 $2$ 身上即可全部击杀。