#include <fstream>
#include <ctime>
#include <cstdlib>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int a[3000005],k;
int part(int st,int dr)
{
    int piv=a[st + (rand()%(dr-st+1))];
    while(st<dr)
    {
        do{
            st++;
        }while(a[st]<piv);
        do{
            dr--;
        }while(a[dr]>piv);
        if(st<dr)
            swap(a[st],a[dr]);
    }
    return dr;
}
void mergesort(int st,int dr)
{
    int mij;
    if(st>=dr)
        return ;
    mij=part(st,dr);
    if(mij==k)
    {
        g<<a[k]<<'\n';
        exit(0);
    }
    if(mij>=k)
    {
        mergesort(st,mij);
        return ;
    }
    mergesort(mij,dr);
}
int main()
{
    srand(time(NULL));
    int n,i;
    f>>n>>k;
    for(i=1;i<=n;i++)
        f>>a[i];
    mergesort(1,n);
    return 0;
}