题目描述

翰翰$\red{18}$岁生日的时候，达达给她看了一个神奇的序列 $\red{A_1 ,A_2 ,…,A_N }$。 她被允许从中选择不超过$\red{ M }$个连续的部分作为自己的生日礼物。 翰翰想要知道选择元素之和的最大值。 你能帮助她吗？

输入格式

第一行包含两个整数$\red{N,M}$。 第二行包含$\red{N}$个整数$\red{A_1\sim A_N}$ 。

输出格式

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

样例

输入样例

5 2 
2 -3 2 -1 2

输出样例

5

提示

$\red{1≤N,M≤10 ^5}$ , $\red{|A_i |≤10^4}$