#include "bits/stdc++.h" using namespace std; #define DEBUG(x) cout<<#x<<": "< #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector #define pii pair #define pis pair #define psi pair #define pll pair const int inf = 1000000001; const ll INF = 1e18 * 2; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 #define Sp(p) cout<> n >> k; vl a(n); for (i = 0; i < n; i++) { cin >> a[i]; } sort(a.begin(), a.end()); vl b(n - 1); for (i = 1; i < n; i++) { b[i - 1] = a[i] - a[i - 1]; } sort(b.begin(), b.end()); reverse(b.begin(), b.end()); ll ans = accumulate(b.begin(), b.end(), 0LL); for (i = 0; i < k - 1; i++) { ans -= b[i]; } cout << ans << endl; }