#include<bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n,k; cin>>n>>k; k--; vector<int>a(n); priority_queue<int>pq; for(int i=0;i<n;i++) { cin>>a[i]; if(i) pq.push(a[i]-a[i-1]-1); } int res=a[n-1]+1-a[0]; while(k--) { res-=pq.top(); pq.pop(); } cout<<res; }