#include <bits/stdc++.h>
using namespace std;
int n, x, b, k, v[100005], v2[100005], m;
bool OK(int x) {
  int lst = -1e9, nr = 0;
  for (int i = 1; i <= n; i++) {
    if (v[i] - lst >= x) {
      nr++;
      lst = v[i];
    }
  }
  return nr <= k;
}
int main() {
  ios::sync_with_stdio(false);
  cin >> n >> m >> k;
  for (int i = 1; i <= n; i++) {
    cin >> v[i];
  }
  sort(v + 1, v + n + 1);
  if (k >= n) {
    cout << n << '\n';
    return 0;
  }
  for (int i = 2; i <= n; i++) {
    v2[i - 1] = v[i] - v[i - 1];
  }
  sort(v2 + 1, v2 + n);
  k--;
  int ans = v[n] - v[1] + 1;
  for (int i = n - 1; i >= 1 && k > 0; i--, k--) {
    ans -= (v2[i] - 1);
  }
  cout << ans << '\n';
  return 0;
}
