#include<iostream>
// #include<bits/stdc++.h>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<queue>
#define pb push_back
#define int long long
#define all(v) (v).begin() , (v).end()
using namespace std;
const int inf = 1e17 , N = 5e3 + 4;
signed main(){
ios_base::sync_with_stdio(0) , cin.tie(0);
int n , k ;
cin >> n >> k ;
int t[n+2];
vector<int>us(n + 2 , 0);
set<int>q;
for(int i= 1; i<= n ; i++){
cin >> t[i];
q.insert(i);
}
t[0] = -inf , t[n+1] = inf;
multiset<pair<int,int>>st;
for(int i= 1; i < n ; i++){
st.insert({t[i+1] - t[i] , i });
}
int len = n , cnt =0 ;
while(len > k && st.size() > 0 ){
int cost = st.begin()->first , i = st.begin()->second;
st.erase({cost , i });
// cout << i<< ' ' << cost << '\n';
if(us[i] && us[i+1]){
cnt+=cost-1;
len--;
}
else if(us[i] || us[i+1]){
cnt+=cost;
len--;
}
else {
cnt+=cost+1;
len--;
}
us[i] = us[i+1] = 1 ;
// k--;
}
for(int i= 1; i<= n; i++){
if(!us[i])cnt++;
}
cout << cnt ;
}
