`
import java.io.*;
import java.util.Scanner;
public class Main{
//int[] q;
public static void main(String[] args){
Scanner sc = new Scanner(new BufferedInputStream(System.in));
int length = sc.nextInt();
int num = sc.nextInt();
int[] q = new int[length];
for(int i = 0; i < length; i++){
q[i] = sc.nextInt();
}
int ans = quick_select(q,0,length - 1,num);
System.out.println(ans);
}
static int quick_select(int[] q,int l,int r,int k){
if(l == r) return q[l];
int x = q[l], i = l - 1, j = r + 1;
while(i < j){
while(q[++i] < x);
while(q[--j] > x);
if(i<j){
int tmp = q[i];
q[i] = q[j];
q[j] = tmp;
}
}
int sl = j - l + 1;
if(k <= sl) return quick_select(q,l,j,k);
return quick_select(q,j + 1,r, k - sl);
}
}
`