#include<bits/stdc++.h>  
using namespace std;  

const int INF = 0x3f3f3f3f;  
const double EPS = 1e-8;  
const int N = 1e5 + 5;  
long long n, k, a[N], c[N];
  
int main(){  
    cin >> k >> n;  
    for(int i = 1;i <= n;i++) cin >> a[i];  
    if(k >= n){
    	cout << 0;
		return 0;
	}  
    sort(a + 1,a + n + 1);  
    for(int i = 2;i <= n;i++) c[i] = a[i] - a[i - 1];  
    sort(c + 2,c + n + 1);  
    long long s = 0;  
    for(int i = 2; i <= n - k + 1;i++) s += c[i];  
    cout << s << endl;  
    return 0;  
}

0 条评论

目前还没有评论...

信息

ID
116
时间
1000ms
内存
256MiB
难度
8
标签
递交数
56
已通过
9
上传者