#include <bits/stdc++.h>
using namespace std;
long long int sp = 1e9 + 7;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int i, j, x, n, m, k, k1;
  cin >> n >> k1;
  vector<long long int> v(n), psum(n);
  for (auto &it : v) cin >> it;
  partial_sum(v.begin(), v.end(), psum.begin());
  long long int sum = INT_MIN, in = 0, out = 0, glosum = 0;
  for (i = 0; i < n; i++) {
    for (j = i; j < n; j++) {
      vector<long long int> s, ss;
      for (k = 0; k < n; k++) {
        if (k >= i && k <= j)
          ss.emplace_back(v[k]);
        else
          s.emplace_back(v[k]);
      }
      sort(s.begin(), s.end(), greater<long long int>());
      for (m = 0; m < min(k1, (long long int)s.size()); m++)
        ss.emplace_back(s[m]);
      sort(ss.begin(), ss.end(), greater<long long int>());
      long long int var = accumulate(ss.begin(), ss.begin() + j - i + 1, 0LL);
      sum = max(sum, var);
    }
  }
  cout << sum << "\n";
  return 0;
}
