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