#include <fstream>
#include <stdlib.h>
#include <time.h>

#define MAX_N 4000000

unsigned v[MAX_N];

unsigned quickSelect(int l, int r, int k) {
  if (l == r) {
    return v[l];
  }
  int i = l, j = r;
  unsigned piv = v[rand() % (r - l + 1) + l];

  while (i <= j) {
    while (v[i] < piv) {
      i++;
    }
    while (v[j] > piv) {
      j--;
    }
    if (i <= j) {
      int tmp = v[i];
      v[i] = v[j];
      v[j] = tmp;
      i++;
      j--;
    }
  }
  if (k <= (j - l + 1)) {
    return quickSelect(l, j, k);
  } else {
    return quickSelect(j + 1, r, k - (j - l + 1));
  }
}

int main(void) {
  int n, k;
  std::fstream f("sdo.in", std::ios::in);

  f >> n >> k;
  for (int i = 0; i < n; i++) {
    f >> v[i];
  }
  f.close();

  srand(time(0));

  f.open("sdo.out", std::ios::out);
  f << quickSelect(0, n - 1, k) << '\n';
  f.close();
  return 0;
}