给定一行 n 个非负整数 a_1 \dots a_n 。现在你可以选择其中若干个数，但不能有超过 k 个连续的数字被选择。你的任务是使得选出的数字的和最大。
第一行两个整数 n，k ， 。
以下 n 行，每行一个整数表示 a_i 。
输出一个值表示答案。
5 2 1 2 3 4 5
12
对于 20\% 的数据， n \leq 10 。
对于 60\% 的数据， n \leq 10^3 。
对于 100\% 的数据， 1 \leq n \leq 10^6 ， 1 \leq k \leq n ， 0 \leq a_i \leq 10^9 。