#include <cstdlib>
#include <ctime>
#include <fstream>
using namespace std;

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

int v[3000001];

int partitie (int ls, int rd)
{
    srand(time(0));
    int p = rand()%(rd-ls+1)+ls;
    swap(v[p],v[rd]);
    int i=ls, j=rd;

    while(i<j)
    {
        while(v[i]<v[rd])
            i++;
        while(v[j]>v[rd])
            j--;
        if(i<j)
            swap(v[i],v[j]);
    }

    swap(v[i],v[rd]);
    return i;
}

void sdo(int ls, int rd, int k)
{
    if (ls<rd)
    {
        int p = partitie(ls,rd);
        if(k==p);
        else if (k<p)
            sdo(ls,p-1,k);
        else
            sdo(p+1,rd,k);
    }
}

int main()
{
    int n,k;
    f>>n>>k;

    for(int i=1; i<=n; ++i)
        f>>v[i];

    sdo(1,n,k);
    g<<v[k];
    return 0;
}