Trong một cuộc thi lập trình, có N thí sinh tham gia. Mỗi thí sinh có số báo danh và điểm số khác nhau. Ban tổ chức muốn trao giải cho K thí sinh có điểm số thấp nhất, nhưng họ cần biết trước điểm số của thí sinh đứng thứ K từ dưới lên (tức là thí sinh có điểm thấp thứ K) để chuẩn bị giải thưởng phù hợp.

Hãy tìm phần tử nhỏ thứ K của mảng.

Đầu vào

• Dòng đầu chứa hai số nguyên N (\(1 \le N \le 10^5\)) và K (\(1 \le K \le N\)).
• Dòng hai chứa N số nguyên \(A_i\) (\(-10^9 \le A_i \le 10^9\)).

Đầu ra

Một số nguyên là phần tử nhỏ thứ K.

Ví dụ

Input:
6 3
7 2 9 1 5 3

Output:
3

Ràng buộc & Subtasks