#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <iostream>
#include <ctime>
int a[3000000];
FILE *f=fopen("sdo.in","r");
FILE *g=fopen("sdo.out","w");
int Select(int A[],int k,int l,int r)
{
    int i, j, m, s;
    i=l;
    j=r;
    s=l+rand()%(r-l+1)-1;
    m=a[s];
    while(i<j)
    {
        while(a[i]<m)i++;
        while(a[j]>m)j--;
        if(i<j)
        {
            std::swap(a[i],a[j]);
            i++;
            j--;
        }
    }
    if(k < j) return Select(A,k,l,j);
    if(k > j) return Select(A,k,i,r);
    return a[k];
}
int main()
{
    long int n, k;
    fscanf(f,"%ld%ld",&n,&k);
    for(int i=0; i<n; i++)
    {
        fscanf(f,"%d",&a[i]);
    }
    fprintf(g,"%d",Select(a,k-1,0,n-1));
    return 0;
}