#include <cstdio>
#include <cstdlib>

using namespace std;

int numbers[3000002];


void divideetimpera(int left, int right, int k) {
	if (left >= right)
		return;

	int pivot = numbers[left + (rand() % (right - left + 1))];
	int aux, i = left - 1, j = right + 1;

	while (i <= j) {
		do {
			++i;
		} while (numbers[i] < pivot);

		do {
			--j;
		} while(numbers[j] > pivot);


		if (i < j) {
			aux = numbers[i];
			numbers[i] = numbers[j];
			numbers[j] = aux;
		}
	}

	int t = j - left + 1;

	if (t >= k)
        divideetimpera(left, j, k);
    else
        divideetimpera(j + 1, right, k-t);
}




int main() {
	freopen("sdo.in", "r", stdin);
	freopen("sdo.out", "w", stdout);

	int n, k;
	scanf("%d%d", &n, &k);
	for(int i=1; i<=n; ++i)
		scanf("%d", &numbers[i]);

	divideetimpera(1, n, k);
	printf("%d\n", numbers[k]);
	return 0;
}