#pragma GCC optimize("O3")
#pragma GCC target("avx2,bmi2,lzcnt,popcnt")
#include <bits/stdc++.h>
#define all(x) x.begin(), x.end()
using namespace std;
const int sz = 2e5+5;
int pref[sz];
int main(){
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n, m;
cin >> n >> m;
vector<int> a(n);
vector<int> b(n);
for(int i = 0; i < n; i++){
cin >> a[i];
}for(int i = 0; i < n-1; i++){
b[i] = a[i+1]-a[i];
}sort(b.begin(), b.end());
int ans = m;
for(int i = 0; i <= n-m; i++){
ans += b[i];
}cout << ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |