#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int n, k;
int a[5000001], b[5000001], c[5000001], d[5000001];
void px(int s, int l)
{
	if (s >= l)
	{
		return;
	}
	int mid = rand() % (l - s) + s;
	int tb = 0, tc = 0, td = 0;
	for (int i = s; i < l; i++)
	{
		if (a[i] < a[mid])
		{
			b[++tb] = a[i];
		}
		else if (a[i] > a[mid])
		{
			c[++tc] = a[i];
		}
		else
		{
			d[++td] = a[i];
		}
	}
	for (int i = 1; i <= tb; i++)
	{
		a[s + i - 1] = b[i];
	}
	for (int i = 1; i <= td; i++)
	{
		a[s + tb + i - 1] = d[i];
	}
	for (int i = 1; i <= tc; i++)
	{
		a[s + tb +td + i - 1] = c[i];
	}
	px(s, tb+s);
	px(tb + td + s, l);
}
int main()
{
	srand((unsigned int)time(0));
	scanf("%d%d", &n, &k);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	px(0, n);
	printf("%d", a[k]);
	return;
}