# include <fstream>
# include <stdlib.h>
# include <time.h>
# define DIM 3000010
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int v[DIM],n,k,i,p;
int poz (int st,int dr){
    int aux,ii=0,jj=-1;
    while(st<dr){
        if(v[st]>v[dr]){
            swap(v[st],v[dr]);
            aux=ii;
            ii=-jj;
            jj=-aux;
        }
        st+=ii;
        dr+=jj;
    }
    return st;
}
int srt(int st,int dr,int k){
    if(st==dr)
        return v[st];
    if(st<dr){
        int p=poz(st,dr);
        if(k==p)
            return v[p];
        if(k<p)
            return srt(st,p-1,k);
        else
            return srt(p+1,dr,k);
    }
}
int main () {
    fin>>n>>k;
    for(i=1;i<=n;i++)
        fin>>v[i];
    srand(time(0));
    for(i=n;i>=2;i--){
        p=1+rand()%(i-1);
        swap(v[i],v[p]);
    }
    fout<<srt(1,n,k)<<"\n";
    return 0;
}