# include # include # include # include # include # include # include # include # include using namespace std; long long a[100005]; queue > sums; vector prev1; vector suff; vector sum; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); freopen ("krasi.out","w",stdout); freopen ("krasi.in","r",stdin); long long n,m,i,j; cin>>n>>m; for(i=1; i<=n; i++) { cin>>a[i]; } int s=0,sums=0; for(i=1;i<=n;i++) { sums+=a[i]; s+=a[i]; if(s<0)s=0; if(a[i]==0) { sum.push_back(sums); suff.push_back(s); s=0; for(j=i-1;j>0;j--) { s+=a[j]; if(s<0)s=0; if(a[j]==0)break; } prev1.push_back(s); sums=0; s=0; } } sum.push_back(sums); suff.push_back(s); s=0; for(j=n;j>0;j--) { s+=a[j]; if(s<0)s=0; if(a[j]==0)break; } prev1.push_back(s); sums=0; s=0; long long maxsum=0; for(i=0;imaxsum)maxsum=sums+prev1[j]; sums+=sum[j]; } } cout<