#include <bits/stdc++.h>
using namespace std;
long long prefsum(long long pref[],int s, int e){
long long ans = pref[e];
if(s){
s--;
ans-=pref[s];
}
return ans;
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
int n,k;
cin >> n >> k;
vector<long long> arr(n);
set<array<int,2>>rangs;
long long pref[n];
for(int i = 0;i<n;i++){
cin >> arr[i];
if(arr[i]>0){
rangs.insert({i,i});
}
}
if(k==1){
long long ans = 0;
long long curr = 0;
for(int i = 0;i<n;i++){
curr+=arr[i];
curr=max(curr,0LL);
ans=max(ans,curr);
}
cout << ans;
return 0;
}
if(rangs.size()==0){
cout << 0;
return 0;
}
pref[0]=arr[0];
for(int i = 1;i<n;i++){
pref[i]=pref[i-1]+arr[i];
}
priority_queue<array<long long,3>>joins;
set<array<int,2>>::iterator it = rangs.begin();
int las = (*it)[1];
it++;
while(it!=rangs.end()){
joins.push({prefsum(pref,las+1,(*it)[0]-1),las,(*it)[0]});
las=(*it)[1];
it++;
}
multiset<array<long long,3>>rangsums;
for(array<int,2> a : rangs){
rangsums.insert({prefsum(pref,a[0],a[1]),a[0],a[1]});
}
while(rangsums.size()>k){
rangsums.erase(rangsums.begin());
}
long long ans = 0;
long long sum = 0;
for(array<long long,3>a : rangsums){
sum+=a[0];
}
ans=max(ans,sum);
while(rangs.size()>k||(joins.size()&&joins.top()[0]==0)){
assert(joins.size());
array<long long,3>curr = joins.top();
joins.pop();
set<array<int,2>>::iterator it = rangs.lower_bound({curr[2],-1});
array<int,2>up = *it;
it--;
array<int,2>down = *it;
rangs.erase(up);
rangs.erase(down);
multiset<array<long long,3>>::iterator c = rangsums.find({prefsum(pref,down[0],down[1]),down[0],down[1]});
if(c!=rangsums.end()){
rangsums.erase(c);
sum-=prefsum(pref,down[0],down[1]);
}
c = rangsums.find({prefsum(pref,up[0],up[1]),up[0],up[1]});
if(c!=rangsums.end()){
rangsums.erase(c);
sum-=prefsum(pref,up[0],up[1]);
}
rangs.insert({down[0],up[1]});
rangsums.insert({prefsum(pref,down[0],up[1]),down[0],up[1]});
sum+=prefsum(pref,down[0],up[1]);
while(rangsums.size()>k){
array<long long,3>curr = *rangsums.begin();
sum-=curr[0];
rangsums.erase(rangsums.begin());
}
ans=max(ans,sum);
}
cout << ans;
return 0;
}
