#include <bits/stdc++.h>
using namespace std;
int n,k,v[3000000 + 5];
inline void rec(int st,int dr,int pos)
{
    if (st==dr)return ;
    int x = v[st+rand()%(dr-st+1)] , i = st , j = dr;
    while(i<j)
    {
        while(v[i]<=x)
            ++i;
        while(v[j]>x)
            --j;
        if (i<j)swap(v[i],v[j]);
    }
    int posfin = j - st +1;
    if (k>posfin)rec(j+1,dr,k-posfin);
    else rec(st,j,k);
}
int main()
{
    freopen("sdo.in","r",stdin);
    freopen("sdo.out","w",stdout);
    scanf("%d %d\n", &n, &k);
    for (int i = 1; i<=n; ++i)
        scanf("%d", &v[i]);
    srand(time(0));
    rec(1, n, k);
    printf("%d\n", v[k]);
    return 0;
}