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

int main(){
  size_t n,k; cin>>n>>k;
  vector<int> v(n);
  for(auto&& vi:v){
    cin>>vi;
  }
  auto m=min(n,k);
  int ret=0;
  for(size_t a=0; a<=m; ++a){
    for(size_t b=0; b<=m-a; ++b){
      vector<int> u=v;
      u.erase(begin(u)+a, end(u)-b);
      sort(begin(u),end(u));
      for(size_t i=0; i<k-a-b; ++i){
        u[i]=max(u[i], 0);
      }
      ret=max(ret, accumulate(begin(u),end(u),0));
    }
  }
  cout<<ret<<'\n';
}
