题目描述

银杏季的NYIST总能吸引大批游客前来赏景。银杏大道上自北向南有 $n$ 棵银杏，分别有美丽值 $A_1,A_2,...,A_n$。 ​

$nEo$ 想要拍一张银杏照片，其中有若干棵连续排列的银杏树。由于角度限制，$nEo$最多将 $m$ 棵银杏拍入一张照片内。请你帮助$nEo$t计算出一张照片内银杏树美丽值之和的最大值。

输入格式

第1行两个正整数$n,m$ 表示银杏树有 $n$ 棵，一张照片中最多 $m$ 棵银杏树。

第2行n个整数$A_1,A_2,...,A_n$,表示自北向南有 $n$ 棵银杏的美丽值

输出格式

一个整数表示美丽之和的最大值

样例

样例输入1

5 2 
1 -2 9 -3 5

样例输出1

9

样例输入2

5 2 
-1 -2 -9 -3 -5

样例输出2

-1

数据范围与提示

$n,m <= 100000$

$2^{31} < A_i < 2^{31}$