记录编号	22472	评测结果	AAAAAAAAAA
题目名称	515.象棋比赛	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	C++	运行时间	0.089 s
提交时间	2010-11-19 14:36:21	内存使用	1.02 MiB

#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN=100005;

int N,K,re;
int a[MAXN],b[MAXN];

int main()
{
	freopen("chess.in","r",stdin);
	freopen("chess.out","w",stdout);
	scanf("%d%d",&N,&K);
	for(int i=0;i<N;i++)
		scanf("%d",a+i);
	sort(a,a+N);
	for(int i=0;i<N-1;i++)
		b[i]=a[i+1]-a[i];
	sort(b,b+N-1);
	for(int i=0;i<K;i++)
		re+=b[i];
	printf("%d\n",re);
	return 0;
}