import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main{
public static void main(String[] args) throws IOException {
BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));//接收输入,未学暂且认为,BufferedReader为一个接收字符流容器,Input为将输入的字节流转换为字符流。
String[] s=reader.readLine().split(” “);split为格式要求
int n=Integer.parseInt(s[0]);//将字母转换为数字
int k=Integer.parseInt(s[1]);
int[] arr=new int[n];
s=reader.readLine().split(” “);
for (int i = 0; i < n; i++) {
arr[i]=Integer.parseInt(s[i]);
}
int result=quickSort(arr,0,n-1,k);
System.out.println(result);
reader.close();//关闭通道
}
public static int quickSort(int[] arr, int l, int r, int k){
if(l==r){return arr[l];}
int mid=arr[l+r>>1];
int low=l-1,hight=r+1;
while(low[HTML_REMOVED]mid);//不加等号,hight会停留在左边包括mid及比它小的数
if(low<hight){
int temp=arr[low];
arr[low]=arr[hight];
arr[hight]=temp;
}
}
int s=hight-l+1;//hight及其左边包含mid以及比mid更小的数
if(k<=s){return quickSort(arr,l,hight,k);}//左边
return quickSort(arr,hight+1,r,k-s);//右边
}
}