#include <bits/stdc++.h> using namespace std; #define int long long signed main(){ int n,k; cin>>n>>k; vector<int> t(n); for (int i=0; i<n; i++){ cin>>t[i]; } vector<int> a(n-1); for (int i=0; i<n-1; i++){ a[i]=t[i+1]-t[i]; } sort(a.begin(),a.end()); int ans=n; if (n>k){ for (int i=0; i<n-k; i++){ ans+=a[i]-1; } } cout<<ans<<'\n'; }