#include "bits/stdc++.h"
using namespace std;
int main(){
int n,r;
while(cin>>n>>r){
int ptr[n];
for(int i=0;i<n;i++)
cin>>ptr[i];
int max=0;
if(r==0){
for(int i=0;i<n;i++){
int nowmax=ptr[i];
for(int j=i+1;j<n;j++){
nowmax+=ptr[j];
if(nowmax>max)
max=nowmax;
}
}
}
else{
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
int nowmax=0;
int ptrc[j-i+1];
int q=i;
for(int k=0;k<j-i+1;k++){
ptrc[k]=ptr[q];
q++;
}
sort(ptrc,ptrc+j-i+1);
for(int k=0;k<r;k++){
if(ptrc[k]<0)
ptrc[k]=0;
}
for(int k=0;k<j-i+1;k++){
nowmax+=ptrc[k];
if(nowmax<max);
break;
}
if(nowmax>max)
max=nowmax;
}
}
}
cout<<max;
}
}
我的分數啊啊啊😭