#include <bits/stdc++.h>
using namespace std;
const long double E = 1e-7;
const int MOD = 1e9 + 7;
const long long MAX = 1e6 + 1;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  int n, k;
  cin >> n >> k;
  int ar[n];
  for (int i = 0; i < n; i++) cin >> ar[i];
  int ans = INT_MIN;
  int a[n], b[n];
  for (int i = 0; i < n; i++)
    for (int j = i; j < n; j++) {
      int A = j - i + 1;
      int B = n - A;
      copy(ar + i, ar + j + 1, a);
      copy(ar, ar + i, b);
      copy(ar + j + 1, ar + n, b + i);
      sort(a, a + A);
      sort(b, b + B);
      for (int l = 0, r = B - 1, q = k; l < A && r >= 0 && a[l] < b[r] && q;
           l++, r--, --q)
        swap(a[l], b[r]);
      int sum = 0;
      for (int i = 0; i < A; i++) sum += a[i];
      ans = max(ans, sum);
    }
  cout << ans;
}
