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

题目描述

Hello World 这道题目是真的很有魅力，所以很多同学时常会提交Hello World 这道题目来提升自己的RP值以便提升排名，给出接下来$n$天每天去提交Hello World这道题目后能够得到的rp值（每天只能够得到一次由Hello World贡献的rp值），但是为了不被oj系统判定为机器人刷题，所以最多只能够连续$k$天去用Hello World刷取rp值，希蒙给自己设定了一个挑战，想要看看接下来n天中只做Hello World 能够提升的rp值最多是多少。

输入格式

第一行 2 个整数， $n$ 和 $k$。

第二行，$n$个整数，$rp_i$ 表示 第 $i$ 天提交Hello World 提升的rp 值。

输出格式

输出最大提升的rp值

样例

样例输入

5 1
2 7 9 3 1

样例输出

12

样例输入

6 2
6 10 13 9 8 1

样例输出

33

数据范围与提示

$1 ≤ n ≤ 1000$

$1 ≤ k ≤ 5$

$1 ≤ rp_i ≤ 20$