#include <iostream>
#include<fstream>
#include<cstdlib>
#include<ctime>
#include<algorithm>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
long long v[3000005], x;
int n, k, p;
long long poz(int a, int b){
while(a<=b) {
        while(v[a]<v[p]){
            a++;
        }
        while(v[b]>v[p]){
            b--;
        }
        if(a<=b){
            swap(v[a], v[b]);
            a++;
            b--;
        }
    }


return b;
}


void cautare(int a, int b){
if(a<b){
p=(a+b-1)/2;
int q=poz(a, b);

if(q==k) {g<<v[k]<<'\n'; cout<<v[q]; }
else if(q>=k) cautare(a, q);
else if(q<k) cautare(q-1, b);
    }
}

int main()
{
    f>>n>>k;
    for(int i=1; i<=n; ++i){
       f>>v[i];
    }
    cautare(1, n);
    return 0;
}