#define _CRT_SECURE_NO_WARNINGS #include "bits/stdc++.h" using namespace std; #define rep(i, n) for(int i=0; i<(n); ++i) #define FOR(i, m, n) for(int i=(m); i<(n); ++i) #define sz(x) ((int)(x).size()) #define all(x) (x).begin(),(x).end() #define mp make_pair #define pb push_back #define Cout(x) cout << (x) << endl #define Cout2(x, y) cout << (x) << " " << (y) << endl #define dump(x) cerr << #x << " = " << (x) << endl; typedef long long LL; typedef vector VI; typedef vector VL; typedef vector VS; typedef vector VB; typedef vector> VVI; typedef pair PII; const int inf = 1e9; const double pi = acos(-1.0); int main() { LL n, k; cin >> n >> k; VL a(n); rep(i, n)cin >> a[i]; sort(all(a)); VL d(n - 1); rep(i, n - 1)d[i] = a[i + 1] - a[i]; sort(all(d)); LL ans = 0; rep(i, n - k)ans += d[i]; Cout(ans); }