#include<bits/stdc++.h> using namespace std; #define ll long long int main() { ll n , k; cin >> n >> k; vector<ll> a(n); for(ll i = 0 ; i < n ; i++) cin >> a[i]; sort(a.begin() , a.end()); vector<ll> llerval(n - 1); for(ll i = 0 ; i < n - 1 ; i++) { llerval.push_back(a[i + 1] - a[i]); } sort(llerval.rbegin() , llerval.rend()); ll ans = a[n - 1] - a[0] + 1; for(ll i = 0 ; i < k - 1 ; i++) { ans -= llerval[i]; } cout << ans << endl; return 0; }