EduBrick

I. K-я порядковая статистика

1000 мс · 256 МБ · всё или ничего

На уроке физкультуры преподаватель заинтересовался, кто из nn школьников будет стоять kk-м, если их выстроить в порядке увеличения роста.

Помогите ему определить рост этого школьника.

Формат ввода

Во входном файле две строки. В первой строке содержится два числа через пробел nn и kk. Во второй строке записаны целые числа aia_i, соответствующие росту школьников. Гарантируется, что школьников не более 10510^5, а рост каждого школьника положителен и не превышает 101210^{12}.

Формат вывода

Выведите одно число — ответ на задачу.

Примеры

ввод
5 2
1 5 2 4 4
вывод
2
Войдите, чтобы отправлять решения.