day - day
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 3.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: hatuank97lhp

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

 

Ví dụ

Số bé nhất thỏa mãn là 2191

Back to Top