#include<cstdio>
#include<algorithm>
using namespace std;
int n,k,a[5000005];
int findk(int a[],int l,int r){
    int i=l,j=r,flag=a[(l+r)/2];
    do{
        while(a[i]<flag) i++;
        while(a[j]>flag) j--;
        if(i<=j){
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }while(i<=j);
    if(k<=j) findk(a,l,j);
    else if(i<=k) findk(a,i,r);
    else return a[j+1];
}
int main(){
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    int ans=findk(a,0,n-1);
    printf("%d",ans);
    return 0;
}

不开 O2（AC）：https://www.luogu.com.cn/record/199657584
开 O2（RE+MLE）：https://www.luogu.com.cn/record/199657490