数学是一门让人头疼的学科...特别是数列那一章... 有一天,又是数学课,SMoDaR终于忍无可忍,于是乎,萌生了这样一个想法:如果一个数列只有一项就好了...所以,几经纠结之后,决定简化序列. 简化序列的方法是这样的:对于相邻的两项,可以将它们合为一项,但是需要付出max(a[i],a[i+1])的代价,合并之后这两项也就成为了1项max{a[i],a[i+1]}.显然,如果这个序列有n项,那么通过n-1次合并操作之后就可以将序列合并成1项了. 于是,SMoDaR想知道最少需要付出多少的代价.

第一行:一个数N 以下N行每行一个数,第i+1行表示的为a[i]

一个数M,最小的总代价

4
1
2
3
4

9