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_1, A_2, A_3, \ldots, A_{N}~ và một số nguyên dương ~k~. Hãy in ra số ở vị trí ~k~ sau khi loại bỏ các phần tử trùng lặp và sắp xếp dãy tăng dần.

Input

  • Dòng đầu tiên chứa số nguyên dương ~N~ và ~k~ (~1 \leq k < N \leq 10^5~),.
  • Dòng tiếp theo chứa các số nguyên của dãy ~A~ (~|A_i| \leq 10^9~), đảm bảo có ít nhất ~k - 1~ số khác nhau.

Output

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

Sample Test

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