#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 110;
int f[N][N][N];
int h[N];
int maxh[N][N];
int n,m;
int dfs(int l,int r,int m)
{
if(m == 1 && l <= r)
{
return maxh[l][r] * (r-l+1);
}
if(l > r && m == 0) return 0;
if(f[l][r][m]) return f[l][r][m];
f[l][r][m] = 0x3f3f3f3f;
for(int k=l;k<r;k++)
{
for(int i=1;i<=m;i++)
{
f[l][r][m] = min(f[l][r][m],dfs(l,k,i) + dfs(k+1,r,m-i));
}
}
return f[l][r][m];
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>h[i];
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=i;k<=j;k++)
{
maxh[i][j] = max(maxh[i][j],h[k]);
}
}
}
dfs(1,n,m);
cout<<f[1][n][m];
}