嘉然有一个长度为 $n$ 的序列 $a$，这个序列的每个元素都不相同。她想在这 $n$ 个数中选择长度为 $m$ 的子序列 $b$，并且定义这个子序列的值为：
$$
\sum_{i=1}^{m}(m\cdot a_{b_i})-\sum_{i=1}^{m}\sum_{j=1}^{m}f(min(b_i,b_j),max(b_i,b_j))
$$
其中 $f(i,j)$ 定义为 $min(a_i,a_{i+1},\dots,a_j)$ ，一个序列的子序列定义为从原序列任意删除若干个元素，剩余元素位置保持不变得到的序列。例如：$a=[1~4~ 6~ 7~ 5~4]$，$[1 ~4 ~6]$、$[1~5~4]$ ... 都是 $a$ 的子序列，而 $[5~7~6]$、$[1~5 ~6]$ 就不是。
嘉然想知道她能得到她所选择的子序列的最大值是多少。
输出这个最大值。
