P1209 [USACO1.3]修理牛棚 Barn Repair

#include<iostream>
#include<algorithm>
using namespace std;
int a[210];
int wst[210];
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int m,s,c;
    cin>>m>>s>>c;
    for(int i=1;i<=c;i++)
    {
        cin>>a[i];
    }
    if(m>c)
    {
        cout<<c;
        return 0;
    }
    sort(a+1,a+c+1);
    int ans;
    ans=a[c]-a[1]+1;
    for(int i=2;i<=c;i++)
    {
        wst[i-1]=a[i]-a[i-1];
    }
    sort(wst+1,wst+c+1,cmp);
    for(int i=1;i<=m-1;i++)
    {
        ans=ans-wst[i]+1;
    }
    cout<<ans;
    return 0;
}