#include<bits/stdc++.h>

using namespace std;

ifstream fin("sdo.in");
ofstream fout("sdo.out");

int sel;

int partition(int a[],int s,int e)
{
    int pivot = a[e];

    int i = s - 1;
    for(int j=s;j<e;j++)
    {
        if(a[j] < pivot)
        {
            i++;
            swap(a[i],a[j]);
        }
    }
    swap(a[i+1],a[e]);
    return i + 1;
}

int quicksortt(int a[], int s,int e)
{
int p = partition(a,s,e);
if(p == sel) return a[p];
else if(p > sel) quicksortt(a,s,p-1);
else quicksortt(a,p+1,e);

}

int main(){

    int nums[3000002];
    int n;
    fin >> n >> sel;
    for(int i = 1;  i <= n; i++) 
    {
        fin >> nums[i];
    }
    int pos = 0;
    fout << quicksortt(nums, 1, n);
}