#include <iostream>
#include <fstream>
using namespace std;
int v[3000000], n,k;
ifstream in("sdo.in");
ofstream out("sdo.out");

int quick(int li,int ls)
{ int stg=li, dr=ls, x=v[li];
while (stg<dr)
    {while (stg<dr && v[dr]>x)
       dr--;
    v[stg]=v[dr];
    while(stg<dr && v[stg]<x)
        stg++;
   v[dr]=v[stg];
   v[stg]=x;}
return stg;

}

void sortare(int li, int ls)
{if(li<ls)
    {int m=quick(li,ls);
    if(li<m)
        sortare(li,m-1);
    if(m<ls)
        sortare(m+1,ls);
     if(k<=ls)
           right=e;
        else
          if(k>=b)
              left=b;
          else
              left=right=k;}
}

int main()
{ in>>n>>k;
for(int i=1;i<=n;i++)
    in>>v[i];
li=1;
ls=n;
while(li<ls)
    {int mij=(li+ls)/2;
    int piv=v[mij];


}


    return 0;
}