07342. 恰好 k 段的段峰和 未做

把 $n$ 个正整数按顺序切成恰好 $k$ 段连续非空段，每段的贡献是该段的最大值，最大化贡献之和。

第一行两个整数 $n$ $k$。
第二行 $n$ 个整数 $a_i$。

一行一个整数：各段最大值之和的最大值。

$1\le k\le n\le 200$，$1\le a_i\le 10^9$。