The k-th Smallest Number

Problem Description

Given $n$ positive integers $a_1,a_2,…,a_n$, what is the $k$-th smallest number among them?

Input Format

The first line contains two integers $n, k$.

The next line contains $n$ integers $a_1,a_2,...,a_n$.

Output Format

One line with one integer representing the answer.

Sample Input

5 2
3 9 5 3 2

Sample Output

3

Constraints

For $100\%$ of the data, $1\leq k \le n\leq 10^5, 1\leq a_i\leq 10^9$.