#include<iostream>
#include<fstream>
 
#define Nmax 3000001
 
using namespace std;
 
int M[Nmax];
 
int QuickSelect(long p, long u, long K) {
    int pivot = M[rand() % (u - p + 1) + p];
    int i = p;
    int j = u;
    while (i <= j) {
        while (M[i] < pivot) {
            i++;
        }
        while (M[j] > pivot) {
            j--;
        }
        if (i <= j) {
            swap(M[i], M[j]);
            i++;
            j--;
        }
    }
    if (i > K) {
        return QuickSelect(p,i-1,K);
    } else if (i < K) {
        return QuickSelect(i+1,u,K);
    } else {
        return M[i];
    }
}
 
int main() {
    ifstream f("sdo.in");
    ofstream g("sdo.out");
    int N,K;
    f>>N;
    f>>K;
    for(int i = 1; i <= N; i++) {
        f>>M[i];
    }
    g<<QuickSelect(1,N,K);
    f.close();
    g.close();
    return 0;
}