#include #include #include using namespace std; using int64 = long long; int main() { int N, K; cin >> N >> K; vector a(N); for (int i = 0; i < N; i++) { cin >> a[i]; } sort(a.begin(), a.end()); vector b(N - 1); for (int i = 0; i < N - 1; i++) { b[i] = a[i + 1] - a[i]; } sort(b.begin(), b.end()); // 今N個の集合がある // N - K回併合する int64 ans = 0; for (int i = 0; i < N - K; i++) { ans += b[i]; } cout << ans << endl; return 0; }