#include <bits/stdc++.h>

using namespace std;

ifstream fin  ("sdo.in");
ofstream fout ("sdo.out");

const int MAX_N = 3e6+5;
int v[MAX_N];
int n, k;

int quickSelect(int L, int R, int K){
    if(L == R)
        return v[K];

    int P = (L + rand() % (R - L + 1)), B = L-1, E = R+1;

    while(v[++B] < v[P]);
    while(v[--E] > v[P]);

    while(B < E){
        swap(v[B], v[E]);
        while(v[++B] < v[P]);
        while(v[--E] > v[P]);
    }

    if(K <= E)
        return quickSelect(L  , E, K);
    else
        return quickSelect(E+1, R, K);
}

int main (){
    fin>>n>>k;
    for(int i=1; i<=n; i++)
        fin>>v[i];

    fout<<quickSelect(1, n, k);
    return 0;
}