#include<bits/stdc++.h>
using namespace std;
long long a[2500000],b[2500001];
int main(){
	int n=0,k=0;
	cin>>n>>k;
	if(n>2500000){
		for(int i=0;i<2500000;i++){
			scanf("%lld",&a[i]);
		}
		sort(a,a+2500000);
		for(int i=0;i<n-2500000;i++){
			scanf("%lld",&b[i]);
		}
		sort(b,b+(n-2500000));
		if(k>2500000) cout<<b[k-2500000];
		else cout<<a[k];
	}
	else{
		for(int i=0;i<n;i++){
			scanf("%lld",&a[i]);
		}
		sort(a,a+n);
		cout<<a[k];
	}
}