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