#include <iostream>
#include<fstream>
#include<cstdlib>
#include<ctime>
#include<algorithm>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int v[3000005];
int n, x, k, p;
int 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[q]<<'\n'; cout<<v[q]; }
else if(q<k) cautare(q, b);
else if(q>k) cautare(a, q);
    }

}

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



    return 0;
}