该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在乐乐最喜欢的节日里，他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物，他想要获得他的朋友们的帮助。然而，他的朋友们们本身也不是很擅长包装礼物，乐乐即将得到这一教训。

乐乐的 $N$ 个朋友（$1\le N\le 10^4$）排成一行，方便起见依次编号为 $1\dots N$。朋友 $i$ 的包装礼物的技能水平为 $s_i$。他们的技能水平可能参差不齐，所以乐乐决定把他的朋友们分成小组。每一组可以包含任意不超过 $K$ 个连续站在一起的朋友（$1\le K\le 10^3$），并且一个朋友不能属于多于一个小组。由于朋友们会互相学习，这一组中每一个人的技能水平会变成这一组中水平最高的人的技能水平。

请帮助乐乐求出，在他合理地安排分组的情况下，可以达到的技能水平之和的最大值。

输入文件 teamwork.in

输入的第一行包含 $N$ 和 $K$。以下 $N$ 行按照 $N$ 个朋友的排列顺序依次给出他们的技能水平。技能水平是一个不超过 $10^5$ 的正整数。

输出文件 teamwork.out

输出乐乐通过将连续站在一起的朋友进行分组可以达到的最大技能水平和。

7 3
1
15
7
9
2
5
10

84

在这个例子中，最优的方案是将前三人和后三人分别分为一组，中间的人单独成为一组（注意一组的人数可以小于 $K$）。这样能够有效地将 $7$ 个人的技能水平提高至 $15$、$15$、$15$、$9$、$10$、$10$、$10$，和为 $84$。

样例 2 见附加文件。