Công ty XYZ có N nhân viên. Cuối năm, công ty muốn trao thưởng cho K nhân viên có doanh số cao nhất. Ban lãnh đạo cần xem danh sách K nhân viên xuất sắc nhất theo thứ tự từ cao đến thấp. Em hãy giúp họ tìm ra K phần tử lớn nhất của mảng và in theo thứ tự giảm dần.

Đầu vào

• Dòng đầu chứa hai số nguyên N (1 ≤ N ≤ \(10^5\)) và K (1 ≤ K ≤ N, K ≤ \(10^5\)).
• Dòng hai chứa N số nguyên \(A_i\) ( - 10^9$ ≤ A_i ≤ \(10^9\)).

Đầu ra

In ra K phần tử lớn nhất, theo thứ tự giảm dần, cách nhau bởi khoảng trắng.

Ví dụ

Input:
8 3
3 1 7 5 9 2 8 4

Output:
9 8 7

Ràng buộc & Subtasks