#include <bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;
vector<ll> v;
ll mn = LONG_MAX;
ll sum = 0;
ll razm = 0;
void solve(ll start, ll t) {
//cout << start << " " << t << " " << sum << "\n";
if (t > 0) {
ll mx = 0;
for (int i = start; i < razm - t + 1; i++) {
mx = max(mx, v[i]);
sum += mx;
//cout << mx << " ";
solve(i + 1, t - 1);
sum -= mx;
}
}
else {
ll mx = 0;
for (int i = start; i < razm; i++) {
mx = max(mx, v[i]);
}
sum += mx;
mn = min(sum, mn);
sum -= mx;
}
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
ll n, k, x;
cin >> n >> k;
razm = n;
for (int i = 0; i < n; i++) {
cin >> x;
v.pb(x);
}
solve(0, k);
cout << mn;
return 0;
}
