#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
#define int long long
signed main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int n,k;
cin>>n>>k;
int a[n],ans=k;
multiset<int>st;
for(int x=0;x<n;x++)
{
cin>>a[x];
if(x)st.insert(a[x]-a[x-1]);
}
for(int x=0;x<n-k;x++)
{
ans+=*st.begin();
// cout<<*st.begin()<<'\n';
st.extract(st.begin());
}
cout<<ans<<'\n';
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |