$N(1\leq N \leq 2500)$个花园宝宝们出来旅游，游玩途中他们遇到了一条大河，但是并没有桥，只有一艘船，还有船夫，想要过河就只能搭船。当船夫一个人在船上，他把船渡到对岸需要 $M(1≤M≤1000)$ 分钟。当木筏搭载的花园宝宝数数目从 $i−1$ 增加到 $i$ 时，渡船得多花 $M_i (1≤M_i ≤1000)$ 分钟才能把木筏划过河（也就是说，船上有 $1$ 个花园宝宝时，得花 $M+M_1$分钟渡河；船上有 $2$ 个花园宝宝时，时间就变成$M+M_1+M_2$分钟。后面的以此类推）。那么，最少要花多少时间，才能把所有花园宝宝带到对岸呢？当然，这个时间得包括船夫一个人把船从对岸渡回来接下一批的花园宝宝的时间。

第一行包含 $2$ 个整数$N$和$M$。
接下来一共$N$行，第$i$行一个整数$M_i$。

输出共一行，为渡河的最短时间。

最后一批花园宝宝渡河成功后，船夫不需要返回对岸。