#include "bits/stdc++.h" using namespace std; int main() { int N, K, j = 0; long long ans = 0; cin >> N >> K; vector a(N); for(int i = 0; i < N; i++) cin >> a[i]; if(N == 1) { cout << a[0] << '\n'; return 0; } sort(a.begin(), a.end()); vector d(N-1); for(int i = 0; i < N-1; i++) { d[i] = a[i+1] - a[i]; } sort(d.begin(), d.end()); for(int i = 0; i < N-K; i++) ans += d[i]; cout << ans << '\n'; return 0; }