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