#include <bits/stdc++.h> using namespace std; #define pb push_back const int len = 1e5+5; int arr[len]; vector<int> vec; bool comp(int a, int b){ return (a > b); } int main(){ int n, k, ans; scanf("%d %d", &n, &k); for (int i = 1; i <= n; i++) scanf("%d", &arr[i]); k = min(k-1, n-1); for (int i = 1; i < n; i++) vec.pb(arr[i+1]-arr[i]-1); sort(vec.begin(), vec.end(), comp); ans = arr[n]-arr[1]+1; for (int i = 0; i < k; i++) ans -= vec[i]; printf("%d\n", ans); return 0; }

stove.cpp: In function 'int main()':
stove.cpp:16:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &k);
     ~~~~~^~~~~~~~~~~~~~~~~
stove.cpp:18:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &arr[i]);
         ~~~~~^~~~~~~~~~~~~~~