// Stove.cpp : Este archivo contiene la función "main". La ejecución del programa comienza y termina ahí.
//
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int n, k; //num de invitados // num de cerillas
cin >> n >> k;
vector<int>invi(n);//Tiempos a los que llegan los invitados
int menos;
menos = n - k;
//vector<int>sol(menos);
vector<int>diferencia;
//El invitado se va en Ti+1
for (int i = 0; i < n; i++) {
cin >> invi[i];
if (i >= 1) {
diferencia.push_back(invi[i] - invi[i-1]);
}
}
//calcular el min tiempo de funcionamiento
int solucion = n;
sort(diferencia.begin(), diferencia.end());
/*cout << "Diferencia: ";
for (int i = 0; i < diferencia.size(); i++) {
cout << diferencia[i] << " ";
}*/
//cout << "\n";
for (int i = 0; i < menos; i++) {
solucion += diferencia[i];
}
solucion -= menos;
cout << solucion << "\n";
return 0;
}
