Bạn được cho 1 dãy N số nguyên dương và 1 số K.
Nhiệm vụ của bạn là phải tìm ra số nguyên dương x bé nhất sao cho có chính xác K số bé hơn hoặc bằng x trong dãy đã cho.
Đầu vào:
Dòng đầu gồm 2 số nguyên N và K (1<=N<=2*10^5, 0 <= K <= N)
Dòng sau gồm N số nguyên ( 1 <= ai <= 10^9).
Đầu ra:
Kết quả bài toán. Nếu không tồn tại số x in ra -1.
input
10 2
163 8280 2191 24284 16461 31585 18080 24417 5587 24526
output
2191
Số bé nhất thỏa mãn là 2191