Yee receives a mysterious letter that only contains integers. He feels that the k-th smallest number is the key to decode the content. However, he is not good at counting. Could you help him to find the k-th smallest number inside the letter?

The first line of the input contains two integers n,k (1 ≤ n ≤ 5*10⁶, 1 ≤ k ≤n).

The second line contains n integers that show the content of the letter, a1, a2, ..., an (0 ≤ ai ≤ 10⁹)

Output one integer indicates the k-th smallest number inside the letter.