记录编号	345224	评测结果	AAAAAAAAAA
题目名称	象棋比赛	最终得分	100
用户昵称	龙征天	是否通过	通过
代码语言	C++	运行时间	0.259 s
提交时间	2016-11-10 21:24:29	内存使用	7.15 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <vector>
#include <ctime>
#include <cassert>
#include <map>
#include <set>
#include <list>
#include <queue>
#include <sstream>
#include <stack>
using namespace std;

const int maxn=1000000;
int a[maxn],b[maxn],n,k,ans;

int main()
{
	freopen("chess.in","r",stdin);
	freopen("chess.out","w",stdout);
	
	cin>>n>>k;
	for (int i=1; i<=n; i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	int m=0;
	for (int i=2; i<=n; i++)
	{
		m++;
		b[m]=a[i]-a[i-1];
	}
	sort(b+1,b+m+1);
	for (int i=1; i<=k; i++)
	{
		ans+=b[i];
	}
	cout<<ans<<endl;
	return 0;
}