#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";
}