3173. ちから

题目描述

得到了一块奇妙的长方体,直觉告诉她,只要破解这块长方体的秘密,就可以得到支配魔人的力量,于是她给它起名为力量

力量由 个小块构成,每个小块都有一个能量值

觉得,只要她按照一定的规律吃掉力量,她就可以支配世界。

发现,她必须吃掉能量值总和最大的连续若干小块,但是 毕竟是个弱女子(大嘘),她最多只能吃 个小块。

所以, 希望你帮她找出这 个小块里连续的 个,使上面的能量总和最大。

输入格式

第一行为两个整数 ,表示有 个小块, 只能吃 个。

第二行有 个整数,第 个整数 表示第 个小块的能量值。

输出格式

一行,一个整数,代表最大的能量值。

样例

输入

5 2
1 2 3 4 5

输出

9



难度等级: 0
总通过次数: 1
总提交次数: 24