#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