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

题目描述

小 Z 有一块被分成 $n$ 小块的蛋糕，第 $i$ 小块的幸运值为 $p_i$，幸运值可以为负数。

小 Z 要选择连续的 $k$ 小块蛋糕，其中 $1\le k\le m$。请计算这些蛋糕的幸运值之和最大可以是多少。

输入格式

从文件 cake.in 读入。

第一行包含两个整数 $n,m$，分别表示蛋糕块数和最多可以选择的块数。

第二行包含 $n$ 个整数 $p_1,p_2,\ldots,p_n$，表示每小块蛋糕的幸运值。

输出格式

输出到文件 cake.out。

输出一行，包含一个整数，表示所选非空连续子段的最大幸运值之和。

样例

5 2
1 2 3 4 5

9

6 3
1 -2 3 -4 5 -6

5

数据规模与约定

对于 $20\%$ 的数据，$1\le n\le100$。

对于所有数据，$1\le m\le n\le5\times10^5$，$-500\le p_i\le500$。

保证答案的绝对值不超过 $2^{31}-1$。