题目描述

给数列 $\red{A_1 ,A_2 ,…,A_N }$。求从中选择不超过$\red{ M }$个连续的数之和的最大值。

输入格式

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

输出格式

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

样例

输入样例

10 5
8 2 -6 1 0 9 -8 -5 9 8

输出样例

17

数据范围

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