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~ |