#include <bits/stdc++.h>
using namespace std;
int add(vector<int> &a) {
  int sum = 0;
  for (int i = 0; i < (int)a.size(); i++) {
    sum += a[i];
  }
  return sum;
}
int main() {
  int n, k;
  cin >> n >> k;
  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  int ans = 0;
  for (int i = 0; i <= n; i++) {
    vector<int> b(a.begin(), a.begin() + i);
    for (int j = n - 1; j >= i + 1 && (int)b.size() <= k; j--) {
      sort(b.begin(), b.end());
      int sum = add(b);
      ans = max(ans, sum);
      for (int l = 0;
           l < (int)b.size() && b[l] < 0 && l + 1 + (int)b.size() <= k; l++) {
        sum -= b[l];
        ans = max(sum, ans);
      }
      b.push_back(a[j]);
    }
  }
  cout << ans;
  return 0;
}
