Это упрощенная версия задачи, использованной на соревновании. Оригинальная формулировка предполагает слишком сложное решение, поэтому в этой задаче были уменьшены ограничения.

Поликарп очень любит играть в компьютерную ролевую игру «Ящерицы и подвалы». В настоящий момент он проходит ее за мага. На одном из последних уровней он противостоит шеренге лучников. Единственное заклинание, которым он может их поражать — это, конечно, огненный шар. Если Поликарп попадает огненным шаром в лучника с номером i (пусть они пронумерованы слева направо), то с него снимается a единиц жизненной силы. При этом заклинание поражает и соседних с i лучников (если они есть) — с них снимается по b (1 ≤ b < a ≤ 10) единиц жизненной силы.

Так как крайние лучники (т.е. те, что имеют номера 1 и n) находятся очень далеко, то до них огненный шар долететь не может. В любого другого лучника Поликарп может попасть огненным шаром.

Для каждого лучника известно количество единиц его жизненной силы. Лучник будет убит, когда это значение опустится ниже 0. Какое наименьшее количество заклинаний может использовать Поликарп, чтобы убить всех противников.

Поликарп может стрелять в лучника, даже если тот уже убит.