#include <bits/stdc++.h>
using namespace std;

int main() {
	int n , k ;
	cin >> n >> k ;
	int a[n]  , mval = 0;
	for(int i = 0 ; i < n ; i++) cin >> a[i] ;
	for(int start = -1 ; start < n ; start++){
		for(int end = n ; end >= 0 ; end--){
			if(start >= end) continue ;
			vector<int> v ;	
			for(int i = 0 ; i <= start ; i++) v.push_back(a[i]) ;
			for(int i = end ; i < n ; i++ ) v.push_back(a[i]) ;
			if(v.size() > k) continue ;
			sort(v.begin(),v.end()) ;
			int rem = k - v.size() ;
			int x = accumulate(v.begin(),v.end(),0) ;
			for(auto i : v){
				if(rem && i < 0) x -= i , rem--;
				else break ;
			}
			mval = max(x,mval) ;
		}
	}
	cout << mval ;
	return 0;
}