USACO-修理牛棚

#include<cstdio>
#include<algorithm>
using namespace std;
int a[201],b[201];
int main()
{
	int sum=0;
	int m,s,c;
	scanf("%d%d%d",&m,&s,&c);
	for(int i=1;i<=c;i++)
	{
		scanf("%d",&a[i]);
	}
	if(m>c)
	{
		printf("%d",c);
		return 0;
	}
	sort(a+1,a+c+1); 
	for(int i=1;i<c;i++)
	{
		b[i]=a[i+1]-a[i];
	}
	sort(b+1,b+c);
	for(int i=1;i<c-m+1;i++)
	{
		sum=sum+b[i];
	}
	printf("%d",sum+m);
	return 0;
}