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 ≤ N ≤ \(10^5\)) và K (1 ≤ K ≤ N).
• Dòng hai chứa N số nguyên \(A_i\) ( - 10^9$ ≤ A_i ≤ \(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