Given \(n\) numbers \(a_1,a_2,...,a_n\), and an integer \(k\), Lanran thinks that the \(k^{th}\) smallest number is a lucky number. Please tell him what is the value of the lucky number.

The first line of the input contains two integers \(n, k(1\le n\le 1\ 000\ 000, 1\le k\le n)\).

The second line contains \(n\) integers \(a_{1},a_{2},...,a_{n}(0\le a_{i}\le 1\ 000\ 000)\).

Output one integer indicates the answer.

5 3
1 4 2 6 8

4