#include<iostream>
using namespace std;

const int N = 5000010;
int k,n,a[N];

void Q_sort(int l, int r)
{
	if(l>=r) return;
	
	int i = l - 1,j = r + 1, x = a[l + r >> 1];
	while(i < j)
	{
		do i++; while(a[i] < x);
		do j--; while(a[j] > x);
		if(i < j) swap(a[i],a[j]);	
	}	
	if(k < j) Q_sort(l,j);
	else if(k > j + 1) Q_sort(j+1, r);
	else 
{
cout<<a[k];
return;
}
}
int main()
{
	cin>>n>>k;
	for(int i = 0;i < n; ++i) scanf("%d",&a[i]);
	Q_sort(0,n-1);
	 
	return 0;
}