Cho dãy số nguyên ~a_1,a_2,…,a_n~ các số đôi một khác nhau và số nguyên dương ~k~.

Hãy tìm giá trị nhỏ thứ ~k~ trong dãy.

Dữ liệu vào:

• Dòng đầu tiên ghi 2 số nguyên dương ~n~ và ~k~ ~(1≤k≤n≤10^5)~
• Dòng thứ 2 ghi ~n~ số nguyên ~a_1, a_2,...,a_n~ ~(|a_i |≤10^6)~

Kết quả:

• Số nhỏ thứ ~k~ trong dãy

Ví dụ:

Input

6 4
6 7 8 4 3 2 

Output

6