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

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, \ldots, a_N\).

Output

• Giá trị của số lớn thứ \(K\) trong dãy.

Sample Input

5 2
4 6 8 2 10

Sample Output

8

Subtask

• 30%: \(N \le 100\)
• 30%: \(N \le 5000\)
• 40%: Không có ràng buộc bổ sung