Задачи
k-ый элемент
k-ый элемент
Задан целочисленный массив а из 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