Có ~n~ học sinh tham gia kỳ thi học sinh giỏi tin học, mỗi học sinh đạt số điểm từ ~1~ đến ~10^9~. Quy tắc xếp giải như sau:

• Học sinh đạt điểm cao nhất (có thể có ~1~ hoặc nhiều học sinh) đạt giải nhất hay xếp hạng ~1~;
• Học sinh đạt điểm cao tiếp theo (có thể có ~1~ hoặc nhiều học sinh) đạt giải nhì hay xếp hạng ~2~;
• Tương tự cho các giải (xếp hạng) tiếp theo, ...
• Chỉ xếp giải cho không quá ~1000~ học sinh.

Yêu cầu

Hãy cho biết số điểm của học sinh xếp hạng ~k~ được bao nhiêu điểm?

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương ~n,\ k~ ~(1 \le n \le 10^6,\ 1 \le k \le 1000)~;
• Dòng tiếp theo chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^9)~ là số điểm của ~n~ học sinh.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số điểm của học sinh xếp hạng ~k~, khi bảng xếp hạng có ít hơn ~k~ vị trí thì in ra điểm của học sinh xếp cuối cùng.

Ví dụ

Ví dụ 1

INPUT

10 3
4 1 4 1 9 8 9 8 8 8

OUTPUT

4

Ví dụ 2

INPUT

7 4
5 6 5 6 5 6 6

OUTPUT

5