eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

k-ий елемент

k-ий елемент

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Дано массив цілих чисел а з n елементів і число k. Виведіть k-ий елемент у відсортованому масиві a (нумерація масиву починаєтся з 1).

Вхідні дані

Перший рядок містить два числа n і k~(1 \le n \le 2000, 1 \le k \le n). Другий рядок містить n цілих чисел a_i~(1 \le i \le n, 1 \le a_i \le 2000).

Вихідні дані

Виведіть k-ий елемент у відсортованому масиві а.

Приклад

Вхідні дані #1
2 1
2 1
Вихідні дані #1
1
Вхідні дані #2
5 3
4 7 1 8 12
Вихідні дані #2
7