总长度最小即总间隙最大。 选取最大的m-1段间隙,其余部分用木板盖住。
/*
ID: xsy97051
LANG: C++
TASK: barn1
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int dis[202],stn[202];
int main()
{
int m,s,c,i,x;
freopen("barn1.in","r",stdin);
freopen("barn1.out","w",stdout);
cin>>m>>s>>c;
if(m>=c){cout<<c<<endl;return 0;}
for(i=0;i<c;i++)
cin>>stn[i];
sort(stn,stn+c);
for(i=0;i<c-1;i++)
dis[i]=stn[i+1]-stn[i]-1;
sort(dis,dis+c-1);
x=stn[c-1]-stn[0]+1;
for(i=0;i<m-1;i++)
x-=dis[c-2-i];
cout<<x<<endl;
return 0;
}