lo


Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, PyPy, Python

Cho một dãy ~A~ gồm ~N~ số nguyên dương ~A_0, A_1, A_2, A_3, \ldots, A_{N - 1}~ và một số nguyên dương ~k~. Hãy in ra số ở vị trí ~k~ sau khi sắp xếp dãy theo thứ tự không giảm.

Input

  • Dòng đầu tiên chứa số nguyên dương ~N, k~ (~1 \leq < N \leq 10^5; 0 \leq k< N~).
  • Dòng tiếp theo chứa các số nguyên của dãy ~A~ (~|A_i| \leq 10^9~).

Output

  • In ra số ở vị trí thứ ~k~.

Sample Tests

Input Output Giải thích
5 3
1 2 3 1 2
2 Dãy sau khi sắp xếp là ~1, 1, 2, 2, 3~, số ở vị trí ~k = 3~ là ~2~