#include <fstream>
#include <cstdlib>
using namespace std;

ifstream f("sdo.in");
ofstream g("sdo.out");

int v[3000000],n,k;

void partition(int p, int ls, int rd)
{
	while (ls<=rd)
	{
		while(v[ls]<p)
			ls++;
		while(v[rd]>p)
			rd--;
		if(ls<rd)
		{
			int aux = v[ls];
			v[ls]=v[rd];
			v[rd]=aux;
			ls++;
			rd--;
		}
	}
}

void qs(int ls, int rd)
{
	if (rd-ls>1)
	{
		int p = rand() % rd;
		partition(v[p],ls,rd);
		if (k<p)
			qs(ls,p-1);
		else if (k>p)
			qs(p+1,rd);
	}
}   

int main()
{
	f>>n>>k;
	for (int i=0; i<n; ++i)
		f>>v[i];

	qs(0,n-1);
	
	g<<v[k-1]<<" ";
	return 0;
}