生日礼物
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。ftiasch想要知道选择元素之和的最大值。你能帮助她吗？

输入描述:

第一行两个整数N,M。
第二行N个整数。

输出描述:

一个整数，表示答案。
示例1

输入

复制 
5 2 
2 -3 2 -1 2

输出

复制 
5

备注:

对于100%的数据: