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?

Submit: 1485 Solved: 326

[Submit][Status][Web Board]

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^{6}, 1 ≤ k ≤n).

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

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

```
5 3
1 4 2 6 8
```

`4`