CF6D Lizards and Basements 2

题目描述

有一队人,第 $i$ 个人的血量为 $h_{i}$,你可以用火球点某个人,会对当前的人造成 $a$ 点伤害,对旁边的人造成 $b$ 点伤害。 火球不能打 $1$ 号和 $n$ 号,求最少多少发火球烧死所有人。血量为负数才算死。

输入格式

输出格式