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

using namespace std;

#define MAX_N 3000005

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

int A[MAX_N], N, K;

void citire()
{
    fin >> N >> K;

    for(int i = 1; i <= N; ++i)
        fin >> A[i];
}

int part(int A[MAX_N], int li, int lf)
{
    int i = li-1, j = lf+1, p = A[li + (rand()%(lf-li+1))];

    while(1)
    {
        do
        {
            ++i;
        } while(A[i] < p);

        do
        {
            --j;
        } while(p < A[j]);
        if(i < j)
            swap(A[i], A[j]);
        else
            return j;
    }

    return 0;
}

void sel(int A[MAX_N], int li, int lf, int k)
{
    if(li == lf)
        return;

    int q = part(A, li, lf);
    int t = q-li+1;

    if(t >= k)
        sel(A, li, q, k);
    else
        sel(A, q+1, lf, k-t);
}

int main()
{
    srand(time(NULL));
    citire();
    sel(A, 1, N, K);

    fout << A[K] << "\n";
}