Đề bài

Cho một danh sách số nguyên gồm N phần tử và một số nguyên K. Hãy tìm K phần tử lớn nhất trong danh sách và in ra chúng theo thứ tự giảm dần.

Input

• Dòng 1: Hai số nguyên N và K (1 ≤ K ≤ N ≤ 100)
• Dòng 2: N số nguyên, cách nhau bởi dấu cách

Output

• In ra K số lớn nhất theo thứ tự giảm dần, cách nhau bởi dấu cách.

Ví dụ

Input

5 2
1 3 5 4 2

Output

5 4

Explanation

Danh sách ban đầu: 1 3 5 4 2 Hai số lớn nhất là 5 và 4 In theo thứ tự giảm dần: 5 4.

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House – Việt Nam

Youtube: CLB Lập Trình Full House