#include <bits/stdc++.h>
using namespace std;
const long long N = 1e5 + 5;
const long long INF = 1e10;
const int MOD = 1e9 + 7;
const double EPS = 1e-7;
const double PI = acos(-1.0);
pair<long long, long long> p[N];
long long n, k, a[N];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL), cout.tie(NULL);
  cin >> n >> k;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    p[i] = {a[i], i};
  }
  sort(p, p + n);
  long long ans = LLONG_MIN;
  for (int l = 0; l < n; l++) {
    for (int r = l; r < n; r++) {
      long long sum = 0;
      vector<long long> subarr(r - l + 1);
      for (int i = l, j = 0; i <= r; i++, j++) {
        subarr[j] = a[i];
        sum += a[i];
      }
      sort(subarr.begin(), subarr.end());
      for (int i = 0, j = n - 1; i < min(k, r - l + 1ll); i++) {
        while (j >= 0 && p[j].second <= r && p[j].second >= l) {
          j--;
        }
        if (j >= 0) {
          sum = max(sum, sum - subarr[i] + p[j].first);
          j--;
        }
      }
      ans = max(ans, sum);
    }
  }
  cout << ans << '\n';
}
