小红加强打怪
题号：NC300550
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红面前有  个怪物，血量分别为  。当怪物的血量小于等于  时，怪物被消灭。
小红的初始攻击力为  。对于小红的每次攻击，依次有如下过程：
\hspace{23pt} \bullet 如果和上一次攻击目标相同，则小红的攻击力会  ，否则攻击力会重置为  。
\hspace{23pt} \bullet 使目标减少数值等于攻击力的血量。
现在小红想知道，他最少要几次攻击才能够消灭所有怪物？

输入描述:

第一行输入一个整数  。
第二行输入  个整数  。

输出描述:

输出一个整数，代表最少的攻击次数。
示例1

输入

复制 
3
1 2 3

输出

复制 
5