Cho dãy hoán vị của ~N~ số tự nhiên đầu tiên và số nguyên ~K~. Bạn được phép đổi chỗ các phần tử của dãy không quá ~K~ lần. Hãy biến đổi hoán vị đã cho thành dãy hoán vị lớn nhất.

Yêu cầu: In ra ~N~ số nguyên là dãy hoán vị kết quả sau khi biến đổi theo yêu cầu.

Input

• Dòng đầu chứa 2 số nguyên ~N~ và ~K~.
• Dòng sau chứa ~N~ số nguyên trong phạm vi ~1 \dots N~, mỗi giá trị xuất hiện đúng một lần.

Output

• In ra dãy hoán vị lớn nhất tìm được.

Sample Input 1

5 1
4 2 3 5 1

Sample Output 1

5 2 3 4 1