#include <iostream>
#include <ctime>
#include <cstdlib>
#include <fstream>

using namespace std;
const int N=3000000;
int v[N], st=1, dr,k;

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

void partitie3(int st, int dr, int &p, int &u)
{
    int pivot = v[dr], i=st;
    p=st;
    u=dr;
    while(i<=u)
    {
        if(v[i]<pivot)
            swap(v[i++], v[p++]);

        else if(v[i]>pivot)
            swap(v[i],v[u--]);

        else i++;


    }
    p--;u++;
}
void qs(int st, int dr)
{
    if(st>=dr) return;
    int p,u;
    partitie3(st,dr,p,u);
    if(k<p) qs(st,p);
    else if(k>u) qs(u,dr);
    else return;
}


int main()
{
    int n;
    in>>n>>k;
    for(int i=1;i<=n; ++i) in>>v[i];
srand(time(0));
    for(int i=n; i>=1; --i)
    {
     int j=rand()%i+1;
     swap (v[i],v[j]);
    }
    qs(1,n);
    out<<v[k];
    return 0;
}