SP18102 QTGIFT1 - New year love story

在哥哥的帮助下，DB 终于成功追到了 TN。（详见题目 QTNOEL）。但现在他又遇到了新的问题： 在越南的春节（越南的农历新年）期间，有一个叫做「Li xi」的习俗，即大人会给小孩装有钱的红包，祝愿他们健康快乐。DB 的家族有一种非常特别的 Li xi 发放方式： 共有 $n$ 个红包，每个红包中有 $a[i]$ 越南盾（越南的货币单位），并且有一个正整数 $k\ (1 \leq k \leq n)$。DB 可以任意选择红包，但不能连续拿 $k$ 个。 请帮助他选择红包，使所获得的金额最大。

第一行：两个整数 $n$ 和 $k$ 第二行：$n$ 个整数，第 $i$ 个数表示 $a[i]$

输出一个整数 $s$，表示 DB 最多能获得多少钱。

- $0 \leq a[i] \leq 2000$ - $n \leq 10^6$