#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k,v[55];
ll solve(ll l,ll r){
	vector<ll> t;  
	for(int i=0;i<=l;i++){   
    	t.push_back(v[i]);
	} 
    for(int i=r;i<n;i++){ 
        t.push_back(v[i]);
    }  
    sort(t.begin(),t.end());     
    ll lim=k-t.size();          
    if(lim<0){
		return 0; 
	}
    ll sum=0;
    for(int i=0;i<t.size();i++){
        if(t[i]<0&&lim>0){    
        	lim--;
        }else{       
			sum+=t[i];
		}
    }
   return sum;
}
int main(){
    cin>>n>>k; 
    for(int i=0;i<n;i++){
		cin>>v[i];
	}
    ll ans=0; 
    for(int i=-1;i<n;i++){
    	for(int j=i+1;j<=n;j++){
    		ans=max(ans,solve(i,j));
    	}
	}
   cout<<ans;
   return 0;
}

