#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <ll, ll> pii;
#define fi first
#define se second
#define pb push_back
const int MOD = 1e9 + 7;
const int MAX = 2e5 + 5;
const int dx[4] = {0, 0, 1, -1};
const int dy[4] = {1, -1, 0, 0};
#define int ll
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n, k; cin >>n >> k;
int a[n + 5];
for(int i = 1 ; i <= n ; i++)cin >> a[i];
int pref[n + 5];pref[0] = 0;
for(int i = 1 ; i <= n ; i++)pref[i] = pref[i - 1] + a[i];
int mn = 0;
int ans = 0;
for(int i = 1; i <= n ; i++){
ans = max(ans, pref[i] - mn);
mn = min(mn, pref[i]);
}
cout << ans << endl;
// int dp[n + 5][k + 5];
// memset(dp, 0, sizeof(dp));
//
// for(int j = 1 ; j <= k ; j++){
// for(int i = 1 ; i <= n ; i++){
// for(int l = 1 ; l <= i ; l++){
// dp[i][j] = max(dp[i][j], dp[l - 1][j - 1] + pref[i] - pref[l - 1]);
// dp[i][j] = max(dp[i][j], dp[l - 1][j]);
// }
// }
// }
// int ans = 0;
// for(int i = 0 ; i <= k ; i++)ans = max(ans, dp[n][i]);
// cout << ans << endl;
return 0;
}
