#include <iostream>
using namespace std;

/*
    快速排序基本思想  1.选定Pivot中心轴                  2.将大于Pivot的数字放在Pivot的右边  
                     3.将小于Pivot的数字放在Pivot的左边  4.分别对左右子序列重复前三步操作
*/
void quicksort(int arr[], int l, int r)                        //l和r分别代表数组中最左边那个数和最右边那个数的下标
{
    if (l >= r)                                                //这里是递归结束的标志
        return;
    int i = l - 1, j = r + 1, pivot = arr[(l + r) / 2];        //把中心轴放在了数组中间的那个位置
    while (i < j)
    {
        do
            i++;
        while (arr[i] < pivot);                                //通过该循环可以找到中心轴左边大于中心轴的数
        do
            j--;
        while (arr[j] > pivot);                                //同理通过该循环可以找到中心轴右边小于中心轴的数
        if (i < j)                                             //让两数交换
        {
            int tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
    }
    quicksort(arr, l, j);           //左边的子序列
    quicksort(arr, j + 1, r);       //右边的子序列
}
int main()
{
    int n, i,k;
    cin>>n;
    cin>>k;
    int arr[n];
    for (i = 0; i < n; i++)
    {
        cin>>arr[i];
    }

    quicksort(arr, 0, n - 1);
    cout<<arr[k-1]<<" ";
    return 0;
}