最大连续和

/*

50 6 -47 -75 0 40 46 94 -66 55 75 -33 8 94 -65 -39 40 -98 -58 29 20 71 -11 55 57 -82 95 -56 85 1 -75 83 48 32 68 25 -34 -21 27 42 -48 20 -36 0 -16 -60 -62 -70 -43 36 -5 77 应输出：256 */

#include <iostream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
using namespace std;
int n,m,a[200005];
long long sum[200005],dp[200005];

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]),sum[i]=sum[i-1]+a[i],dp[i]=-1001;
	long long ans=-1001;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		{
			dp[i]=max(dp[i],sum[i]-sum[j-1]);
		}
			ans=max(ans,dp[i]);
	}
	cout<<ans;
	return 0;
}