#include <fstream>
#include <cstdlib>
#include <ctime>
using namespace std;
ifstream fi("sdo.in");
ofstream fo("sdo.out");
int N,A[3000010],K;

void kth_elem(int* A,int p,int u,int k){
	int start=p,end=u;
	int pivot=A[p+rand()%(u-p+1)];
	while (start<end){
		while (A[start]<pivot) ++start;
		while (A[end]>pivot) --end;
		if (start<end) swap(A[start],A[end]);
	}
	++start;--end;
	if (k<=end) kth_elem(A,p,end,k); 
	else if (k>=start) kth_elem(A,start,u,k);
}

int main(){
	srand(time(NULL));
	fi>>N>>K;
	for (int i=1;i<=N;++i) fi>>A[i];
	kth_elem(A,1,N,K);
	fo<<A[K];
	fi.close();fo.close();
	return 0;
}