#3286. 生日礼物 普及/提高−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

翰翰18岁生日的时候,达达给她看了一个神奇的序列

她被允许从中选择不超过 M 个连续的部分作为自己的生日礼物。

翰翰想要知道选择元素之和的最大值。

你能帮助她吗?

输入格式

第一行包含两个整数N,M。

第二行包含N个整数

输出格式

输出一个整数,表示答案。

样例

样例输入

5 2 
2 -3 2 -1 2

样例输出

5

数据范围与提示

,

BZOJ 2288