#include<set>
#include<map>
#include<queue>
#include<vector>
#include<algorithm>
#include<bits/stdc++.h>
#define pr pair
#define f first
#define s second
#define ll long long
#define mp make_pair
#define pll pr<ll,ll>
#define pii pr<int,int>
#define piii pr<int,pii>
using namespace std;
int a[1003];
int dp[1003][1024];
int ppc[1024];
int main()
{
	ios_base::sync_with_stdio(0);
	int n,k;
	cin>>n>>k;
	for(int i=0;i<1024;i++) for(int j=0;j<10;j++) if(i&1<<j) ppc[i]++;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n+1);
	int fm=min(k,10),re=k-fm;
	for(int i=1;i<n;i++) for(int j=0;j<1024;j++) dp[i][j]=1e9;
	for(int i=0;i<n-1;i++) for(int j=0;j<k&&i+j+1<n;j++)
	{
		int g=max(0,j-re);
		int h=a[i+j+1]-a[i],ex=a[i+j+1]-a[i+1];
		int l=1<<g;
		int ci=1e9;
		for(int o=0;o<1<<fm;o++)
		{
			if(o>=l) ci=min(ci,ppc[o-l]*h+dp[i][o-l]+ex);
			dp[i+j+1][o]=min(dp[i+j+1][o],ci);
		}
	}
//	for(int i=0;i<n;i++)
//	{
//		for(int j=0;j<1<<fm;j++) cout<<dp[i][j]<<' ';
//		cout<<endl;
//	}
	int ans=1e9;
	for(int i=0;i<1<<fm;i++) ans=min(ans,dp[n-1][i]+(a[n]-a[n-1])*ppc[i]);
	cout<<ans<<endl;
	return 0;
}