#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;   }   