#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[20010],chuchun[20010]={0},n,m,ans=0;
    cin>>n>>m>>a[0];
    for(int i=1;i<n;i++)
	{
        cin>>a[i];
        chuchun[i-1]=a[i]-a[i-1];
    }
    sort(chuchun,chuchun+n);
    for(int i=0;i<n-m+1;i++)
	ans=ans+chuchun[i];
    cout<<ans+m*1;
    return 0;
}

可以$AC$P2242 公路维修问题