海鲜摊位收益最大化

题目描述

舟山海鲜美食节有 $N$ 个海鲜摊位排成一排，每个摊位有一个收益值 $A_i$（可能为负数，表示亏损）。你可以选择不超过 $M$ 个连续的摊位区域作为你的经营摊位。

自然地，你想要知道选择摊位收益之和的最大值。你能帮助她吗？

输入格式

第 1 行，两个整数 $N$ ($1 \le N \le 10^{5}$) 和 $M$ ($0 \le M \le 10^5$)，表示摊位的数量和可以选择的连续区域数量。

第 2 行，$N$ 个整数 $A_1$, $A_2$, ..., $A_N$ ($0 \le |A_i| \le 10^4$)，表示每个摊位的收益。

输出格式

一个整数，表示最大的收益和。

输入输出样例 #1

输入 #1

5 2
2 1 -2 3 -2

输出 #1

6