#include using namespace std; #define rep(i,n) REP(i,0,n) #define REP(i,s,e) for(int i=(s); i<(int)(e); i++) #define repr(i, n) REPR(i, n, 0) #define REPR(i, s, e) for(int i=(int)(s-1); i>=(int)(e); i--) #define pb push_back #define all(r) r.begin(),r.end() #define rall(r) r.rbegin(),r.rend() #define fi first #define se second typedef long long ll; typedef vector vi; typedef vector vl; typedef pair pii; typedef pair pll; const int INF = 1e9; const ll MOD = 1e9 + 7; double EPS = 1e-8; int main(){ int n, k; cin >> n >> k; vl a(n); rep(i, n) cin >> a[i]; sort(all(a)); vl b(n-1); rep(i, n-1) b[i] = a[i+1] - a[i]; sort(all(b)); ll sum = 0LL; rep(i, n - k) sum += b[i]; cout << sum << endl; return 0; }