07414. 分段最大化和 未做

给定正整数数组，把它切成若干非空连续段，但每段的长度不能超过 $k$。一段的价值 = 段内最大值 $\times$ 段长。所有段的价值之和最大是多少？

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

一行一个整数：最大价值和。

$1\le n\le 500$，$1\le k\le 500$，$1\le a_i\le 10^4$。