#include<bits/stdc++.h>
using namespace std;
long long n , k , a[5000005] = {0};
void ll(long long l , long long r)
{
	long i = l , j = r , mid = a[(l + r)/2];
	while(i <= j)
	{
		while(a[i] < mid)
		{
			i++;
		}
		while(a[j] > mid)
		{
			j++;
		}
		if(i <= j)
		{
			swap(a[i] , a[j]);
			i++;
			j--;
		}
	}
	if(k <= j)
	{
		ll(l , j);
	}
	else if(k >= i)
	{
		ll(i , r);
	}
	else if(k >= j && k <= i)
	{
		return;
	}
	
}
int main()
{
	cin >> n >> k;
	for(int i = 0;i < n;i++)
	{
		cin >> a[i];
	}
	sort(a , a + n);
	ll(0 , n - 1);
	cout << a[k];
	return 0;
}

输出不了