朱迪过河

朱迪过河 (river.pas/c/cpp)
【问题描述】
兔警官朱迪历经千辛万苦，终于找到了被狮市长关押的伙伴们，打算马上把她们带回去与家人团聚。
兔警官朱迪带着被她解救出来的 N 个小伙伴打算过一条河，但她们仅有的渡河工具就是一个木筏。
由于其她小伙伴都不会划船，在整个渡河过程中，兔警官朱迪必须始终在木筏上。在这个基础上，木筏上的小伙伴数目每增加1个，朱迪就得花更多的时间才能把木筏划到对岸。
当朱迪一个人坐在木筏上，她把木筏划到对岸需要 M 分钟。当木筏搭载的小伙伴数目从i-1增加到i(1≤i≤N)时，朱迪得多花M_i分钟才能把木筏划过河（也就是说，船上有1个小伙伴时，朱迪得花M+M_1分钟渡河；船上有2个小伙伴时，时间就变成M+M_1+M_2分钟，后面的依此类推）。那么，朱迪最少要花多少时间，才能把所有的小伙伴带到河的对岸呢？当然，这个时间得包括朱迪一个人把木筏从对岸划回来接下一批小伙伴的时间。
【输入格式】
第1行: 2个用空格隔开的整数：N 和 M；
第2..N+1行: 第i+1行为一个整数：M_i；
【输出格式】
输出共一行一个整数，为兔警官朱迪把所有的小伙伴都载过河所需的最少时间；
【输入样例】
5 10
3
4
6
100
1
【输出样例】
50
【输入说明】兔警官朱迪带了5个小伙伴准备过河。如果是单独把木筏划过河，朱迪需要花10分钟，带上1个小伙伴的话，是13分钟，2个小伙伴是17分钟，3个是23分钟&