#include<fstream>
#include<cstdlib>
#include<ctime>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
unsigned int v[3000001],n,k;
void citire()
{
    fin>>n>>k;
    for(unsigned int i=1;i<=n;++i)
        fin>>v[i];
}
void k_element(unsigned int st,unsigned int dr)
{
    unsigned int pivot=v[rand()%(dr-st+1)+st],i=st,j=dr;
    while(i<=j)
    {
        while(i<=dr&&v[i]<pivot) ++i;
        while(st<=j&&pivot<v[j]) --j;
        if(i<=j)
        {
            unsigned int aux=v[i];
            v[i]=v[j];
            v[j]=aux;
            ++i;--j;
        }
    }
    if(k<=j&&st<j)
        return k_element(st,j);
    if(i<dr&&j<k)
        return k_element(i,dr);
}
int main()
{
    srand(time(NULL));
    citire();
    k_element(1,n);
    fout<<v[k];
}