2708: 1812 生日礼物

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

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

Input

第一行两个整数N,M。

第二行N个整数A1~AN。

Output

一个整数，表示答案

Sample Input Copy 

5 2 
2 -3 2 -1 2

Sample Output Copy 

5

HINT

数据范围与约定

  • 对于100%的数据: N,M<=10^5, |Ai|<=10^4

Source/Category

SubmitSubmit RecordStatisticsShowOff!