#include <bits/stdc++.h>
#define int long long
using namespace std;
int32_t main() {
cin.tie(0)->sync_with_stdio(false);
int n, k;
cin >> n >> k;
vector<int> a(n);
for (int i = 0; i < n; i++) cin >> a[i];
int t = a[n - 1] + 1 - a[0];
vector<int> gap;
for (int i = 1; i < n; i++) {
gap.push_back(a[i] - (a[i - 1] + 1));
}
sort(gap.rbegin(), gap.rend());
for (int i = 0; i < k - 1 && i < gap.size(); i++) {
t -= gap[i];
}
cout << t << '\n';
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |