#include<iostream>

 #include<cstring>

 #include<cstdio>

 using namespace std;

 const int N=1e3+;

 int dp[N][],pos[N],dis[N][N];//dis[i][j]表示在i~j之间建一个邮局的最小距离和 

 int main(){

     int n,m;

     while(~scanf("%d%d",&n,&m)){

         memset(dp,0x3f,sizeof(dp));

         for(int i=;i<=n;i++){

             scanf("%d",&pos[i]);

         }

         //预处理dis[i][j]

         for(int i=;i<=n;i++){

             dis[i][i]=;

             for(int j=i+;j<=n;j++){

                 dis[i][j]=dis[i][j-]+pos[j]-pos[(i+j)/];

             }

             dp[i][]=dis[][i];

         }

         for(int j=;j<=m;j++){

             for(int i=j;i<=n;i++){

                 for(int k=j-;k<i;k++){

                     dp[i][j]=min(dp[k][j-]+dis[k+][i],dp[i][j]);

                 }

             }

         }

         printf("%d\n",dp[n][m]);

     }

     return ;

 }