Cho dãy số nguyên A[1..n], và số k. Tìm số nhỏ thứ k.

Input

• Dòng đầu chứa số nguyên dương n ≤ ${10}^6$ và số nguyên dương k (k ≤ n).
• Dòng thứ hai chứa n số nguyên, hai số cách nhau bởi 1 dấu cách. Mỗi số có giá trị tuyệt đối không quá ${10}^9$.

Output

Ghi ra số tìm được.

Ví dụ:

Input

5 1
7 8 2 3 9

Output

2