#include <iostream>
#include <stdlib.h>
#include <fstream>
#include <algorithm>

using namespace std;
int v[3000000];
ifstream in("sdo.in");
ofstream out("sdo.out");
void swap(int &a,int &b){
a=a^b;
b=a^b;
a=a^b;

}


int partition ( int st, int dr)
{
    int i=st-1;
    int pivot=v[dr];
    int j=dr+1;
    int loc;
   while(i<j){cout<<i;
   while(v[++i]<pivot);
   while(v[--j]>pivot);
   if(i>=j)loc=j;
   else
     swap(v[i],v[j]);


   }


    for(int i=st;i<=dr;i++)cout<<v[i]<<"  ";
    cout<<endl<<"pivotul a fost  "<<pivot<<endl;



    return loc;
}



int quickSort( int st, int dr,int k)
{
    if (st == dr)return v[st];
    {
        int pi = partition( st, dr);
        if(k+st-1<=pi)return quickSort( st, pi,k);
        else return quickSort( pi + 1, dr,k-pi+st-1);



    }


}


int main()
{
    int n,k;
    in>>n>>k;
    for(int i=1; i<=n; i++)in>>v[i];
    out<<quickSort(1,n,k);
    return 0;
}