求条 QwQ
样例过了,全WA
题目
#include<bits/stdc++.h>
using namespace std;
int a[200001],k[200001];
int main()
{
int n,m;
cin>>n>>m;
m--;
for(int i=1;i<=n;i++)cin>>a[i],k[i]=a[i]-a[i-1];
int cnt=n,s=a[n]+1;
sort(k+1,k+n+1);
while(m--)s-=k[cnt],cnt--;
cout<<s;
return 0;
}