蓝桥集训之修理牛棚
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 210;
int a[N],space[N];
int n,m,c;
int main()
{
cin>>n>>m>>c;
for(int i=0;i<c;i++) cin>>a[i];
sort(a,a+c);
for(int i=1;i<c;i++) space[i] = a[i]-a[i-1]-1; //求间隙长度
int res = a[c-1] - a[0] + 1; //总长度
//从大到小排间隙
sort(space+1,space+c,greater<int>());
for(int i=1;i<n;i++) res -= space[i];
cout<<res<<endl;
return 0;
}