#include<iostream>
#include<algorithm>
#define MAXN 5000000
using namespace std;
int n,k,a[MAXN],cnt=0;
void QuickSort(int l,int r) {
	int i=l,j=r,mid=a[(l+r)/2];
	do{
		while(a[i]<mid) i++;
		while(a[j]>mid) j--;
		if(i<=j) {
			swap(a[i],a[j]);
			i++; j--;
		}
	}while(i<=j);
	if(l<j) QuickSort(l,j);
	if(i<r) QuickSort(i,r);
}
int main() {
	cin>>n>>k;
	for(int i=0;i<n;i++) cin>>a[i];
	QuickSort(0,n-1);
	for(int i=0;i<=k;i++)
		if(i==k) cout<<a[i]<<endl;
	return 0;
}

最后两个数据点一直TLE，O2优化没有用QwQ