#include <fstream>
#include <algorithm>
#define sz 3000005
using namespace std;

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

int n,k;

int v[sz];
int aux[sz];

void radix()
{
    int bits = 32;
    int bk = 16;
    int mask = (1<<bk)-1;
    int f[mask+1]={0};

    for(int i=0;i<bits;i+=bk)
    {
        for(int j=0;j<=mask;j++)
            f[j]=0;
        for(int j=1;j<=n;j++)
            f[(v[j]>>i)&mask]++;
        for(int j=1;j<=mask;j++)
            f[j]+=f[j-1];
        for(int j=n;j>0;j--)
            aux[f[(v[j]>>i)&mask]--] = v[j];
        for(int j=1;j<=n;j++)
            v[j]=aux[j];
    }
}

int main()
{
    fin>>n>>k;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    radix();
    fout<<v[k];
}