#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  long long int n, k, q;
  cin >> n >> k >> q;
  vector<long long int> a(n);
  for (auto i = 0; i < (n); i++) cin >> a[i];
  vector<long long int> b;
  for (auto i = 0; i < (n); i++) b.push_back(a[i]);
  sort(b.begin(), b.end());
  long long int ans = b[q - 1] - b[0];
  if (k < n - q) {
    long long int w = n - q - k;
    long long int i = 0;
    long long int j = 0;
    while (0 < w) {
      if (a[i] == b[j]) {
        j++;
      }
      w--;
      if (0 < w && a[n - i - 1] == b[j]) {
        j++;
      }
      w--;
      i++;
    }
    for (auto t = 0; t < (j + 1); t++) {
      long long int v = b[q + t - 1] - b[t];
      ans = min(ans, v);
    }
  }
  cout << ans << endl;
  return 0;
}
