#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
using namespace std;
FILE *fin = fopen("sdo.in" , "r");
FILE *fout = fopen("sdo.out" , "w");
#define MAX 3000000
int v[MAX+1];
char c;
int n , k;
void schimb(int i , int j)
{
    int aux=v[i];
    v[i]=v[j];
    v[j]=aux;
}
int pivot(int st , int dr , int p)
{
    int poz=1;
    for(int i=1;i<=n;i++)
    {
        if(v[p]>v[i]) poz++;
    }
    schimb(poz , p);
    int i1 , i2;
    while(i1<poz && i2<=n)
    {
        if(v[i1]>v[poz] && v[i2]<v[poz])
        {
            schimb(i2 , i1);
            i2++;
            i1++;
        }
        else
        {
            if(v[i1]>v[poz] && v[i2]>v[poz]) i2++;
            else if(v[i1]<v[poz] && v[i2]<v[poz])i1++;
        }
    }
    return poz;
}
void qs(int st , int dr)
{
    if(st<dr)
    {
        int p;
        srand (time(NULL));
        p = rand() % n + 1;
        p=pivot(st , dr , p);
        if(k<p) qs(st , p-1);
        else
        {
            if(k==p) return;
            else qs(p+1,dr);
        }

    }
    else return;
}
int main()
{
    fscanf(fin , "%d%d\n" , &n , &k);
    int ramas=1;
    c=' ';
    while(c==' '||(c>='0' && c<='9'))
    {
        fscanf(fin , "%c" , &c);
        if(c==' ')ramas++;
        else
        {
            if(c>='0' && c<='9') v[ramas]=v[ramas]*10+(c-'0');
        }
    }
    qs(1 , n);
     fprintf(fout , "%d" , v[k]);
    return 0;
}