Cho một dãy gồm \(N\) số nguyên dương \(a_1, a_2, \dots, a_N\) với \(N \le 10^5\), \(a_i \le 10^9\) và số \(K\) với \(K \le N\). Hãy in ra giá trị của số nhỏ thứ \(K\) trong dãy.

Ví dụ: với dãy \([2, 6, 8, 4, 10]\), số nhỏ thứ \(1\) là \(2\), số nhỏ thứ \(2\) là \(4\), số nhỏ thứ \(3\) là \(6\), ...

Input

Dòng đầu tiên gồm hai số nguyên dương \(N\) và \(K\):

\(1 \le K \le N \le 10^5\)

Dòng thứ hai gồm \(N\) số nguyên dương \(a_1, a_2, \dots, a_N\):

\(1 \le a_i \le 10^9\)

Output

Ghi ra giá trị của số nhỏ thứ \(K\) trong dãy.

Sample Input

5 3
2 6 8 4 10

Sample Input

6