由于太肝了，$wls$现在很割葱。
假设葱一共有$n$棵，第$i$棵葱的高度为$a_i$。
$wls$一共要割最多$k$刀葱，每刀可以在某一高度割去连续一段葱。
以高度$h$在区间$[l, r]$割一刀葱是合法的，当且仅当区间里的葱的高度都不小于$h$，此时，这个区间中的葱小于等于h的未被割的部分都会被割掉。
下面的葱被割掉以后，上面的葱不会掉下来。
请问，$k$刀以后，割掉的葱的总长度的最大值是多少？
第一行两个整数$n$，$k$。
接下来一行$n$个整数表示葱的高度。
$1 \leq n, k \leq 100$
$1 \leq a_i \leq 1000000$
一行一个整数表示答案。
3 1 2 1 2
3
Comet OJ