#include <bits/stdc++.h> #define int long long using namespace std; int n,p,a[305],f[305][35],d[305][305]; main() { cin>>n>>p; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n); memset(f,127,sizeof f); for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) d[i][j]=d[i][j-1]+a[j]-a[(i+j)/2]; for(int i=1;i<=n;i++) f[i][1]=d[1][i]; for(int i=2;i<=n;i++) for(int j=1;j<=p;j++) for(int k=j-1;k<i;k++) f[i][j]=min(f[i][j],f[k][j-1]+d[k+1][i]); cout<<f[n][p]; return 0; }