/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on February 9, 2010, 7:25 PM
 */
#include <ctime>
#include <vector>
#include <fstream>
#include <cstdlib>
#include <iterator>
#define Nmax 3000001

/*
 *
 */
using namespace std;
vector< int > v;
inline void swap( int& x, int& y )
{
    x+=y;
    y=x-y;
    x-=y;
}
int Partition( int left, int right, int x )
{
    int i=left-1;
    for( int j=left; j < right; ++j )
        if( v[j] <= x )
        {
            ++i;
            swap( v[i], v[j] );
        }
    ++i;
    swap( v[i], v[right] );
    return i;
}
inline int Random_Partition( int left, int right )
{
    int i=left+rand()%(right-left);
    swap( v[right], v[i] );
    return Partition( left, right, v[right] );
}
inline int Select( int left, int right, int k )
{
    if( left == right )
        return v[left];
    int q=Random_Partition( left, right );
    int length=q-left+1;
    if( length == k )
        return v[q];
    if( k < length )
        return Select( left, q-1, k );
    else return Select( q+1, right, k-length );
}
int main( void )
{srand( time(NULL) );
    int n, k;
    ifstream in("sdo.in");
    in>>n>>k;
    copy( istream_iterator<int>(in), istream_iterator<int>(), back_inserter(v) );
    ofstream out("sdo.out");
    out<<Select( 0, n-1, k );
    return 0;
}