Cho điểm của n bài thi. Hãy in ra k điểm cao nhất theo thứ tự giảm dần.
Dữ liệu vào
Dòng đầu chứa n và k. Dòng thứ hai chứa n số nguyên.
Kết quả
k số theo thứ tự không tăng, cách nhau một dấu cách.
Giới hạn
1 ≤ k ≤ n ≤ 10^5; 0 ≤ ai ≤ 10^9.
Ví dụ 1 – vào
5 3 7 3 9 3 5
Ví dụ 1 – ra
9 7 5
Ví dụ 2 – vào
3 2 1 1 1
Ví dụ 2 – ra
1 1