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