地牢里有 N 只怪物排成一排，编号 1 \sim N，第 i 只怪物的初始血量是 h_i。

你只会一种**范围魔法**，每次施法选择一个**落点位置** i（1 \le i \le N）：

- 位置 i 上的怪物受到 A 点伤害；

- 位置 i-1 与 i+1 上的怪物（若存在）各受到 B 点伤害；

- 其余怪物不受影响。

已知 B < A。注意：**不要求位置 i 上的怪物仍然存活**——已经倒下的怪物所在的位置依然可以作为落点，那一发 A 点伤害会落空，但两侧的溅射照常生效。

怪物血量降到 0 或以下即死亡。求消灭全部怪物**最少**需要施法多少次。

N A B

h_1 h_2 ... h_N

一个整数：最少施法次数。

**样例 #1 解释**

以位置 2 为落点施法一次：2 号怪物吃 A=10 点死亡；1 号怪物吃溅射 B=4 点死亡。共 1 次。

**样例 #3 解释**

25 次全部以位置 2 为落点。第 1 次后 2 号怪物就倒下了（5 \ge 1），但此后仍可继续以位置 2 为落点：1 号与 3 号每发吃 B=4 点，25 发共 100 点，两只同时倒下。总次数 25。这也是最少的（判定方法见题解）。

| t1 | 10 | 2 | N \le 6、h_i \le 20（含 N=1） | 

| t2 | 20 | 4 | N \le 40、h_i \le 100 | 

| t3 | 30 | 6 | N \le 150、h_i \le 200 | 

| t4 | 40 | 8 | N = 300、h_i \le 300 |