#include #include #include using namespace std; int main(){ int n,k;cin>>n>>k; vector A(n); for(int i = 0; n > i; i++){ cin>>A[i]; } sort(A.begin(),A.end()); vector B(n-1); for(int i = 1; n > i; i++){ B[i-1] = A[i]-A[i-1]; } sort(B.begin(),B.end()); long long ans = 0; for(int i = 0; n-k > i; i++){ ans += B[i]; } cout << ans << endl; }