Problem B: [Easy II] Yee

Problem B: [Easy II] Yee

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1485  Solved: 326
[Submit][Status][Web Board]

Description

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?

Input

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

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

Output

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

Sample Input

5 3
1 4 2 6 8

Sample Output

4

HINT

[Submit][Status]