选人
题号：NC210734
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

吉吉国王现在想选出组人来组成部队，现在他有个人可以选择，每个人都有一个战力值。但是吉吉国王非常笨，因此他只能选择连续的一段区间中的人来组成一个部队，所以选出的这组人在这到个人中没有重合的部分。吉吉国王希望这组人的战斗力之和最大，你需要告诉吉吉国王最大的战斗力之和是多少。

输入描述:

第一行两个整数。
第二行个数，第个数表示。

输出描述:

输出一个整数表示最大的战斗力之和。
示例1

输入

复制 
5 1
1 -2 5 -3 4

输出

复制 
6

备注: