地牢里有 N 只怪物，第 i 只怪物的初始血量是 h_i。

你只会一种魔法，每次施法**指定一只还活着的怪物作为中心**：

- 中心怪物受到 A 点伤害；

- **其余每一只**怪物各受到 B 点伤害。

注意：被选为中心的那只这一发**只吃 A 点伤害**（B 点是“其他怪物”吃的，中心自己不算进“其余”里）。也就是说，某只怪物每当一次中心，就比别的怪物多掉 A - B 点血。已知 B < A。血量降到 0 或以下的怪物死亡，死亡后再挨打也不会有额外效果。

求消灭全部怪物**最少**需要施法多少次。

【题面修复】2026.10.12 13时04分

N A B

h_1

h_2

...

h_N

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

| t1 | 10 | N \le 10、h_i \le 50 | 

| t2 | 20 | N = 300、h_i \le 200 | 

| t3 | 30 | N = 2000、h_i \le 5000、A=100、B=1 | 

| t4 | 40 | N = 10^5、h_i \le 10^9 | 

样例1说明：两次都拿 1 号当中心。每只怪物都吃到 3+3=6 点范围伤害，1 号作为中心额外再吃 5+5=10 点，共 16 点；其余三只变成 1, -2, -4，全灭。（注意 1 号作为中心时，自己也算在“其余”里，所以一共挨 A+B。）