Bạn được cung cấp một mảng không có thứ tự gồm các số nguyên khác nhau tăng dần từ 1. Bạn có thể hoán đổi hai phần tử bất kỳ với số lần giới hạn. Xác định mảng giá trị từ điển lớn nhất có thể được tạo bằng cách thực hiện không quá số lần hoán đổi giới hạn.

Ví dụ:

a[] = {1,2,3,4}

k = 1

Các mảng sau có thể được hình thành bằng cách hoán đổi các phần tử khi chỉ được hoán đổi 1 lần:

[2,1,3,4]

[3,2,1,4]

[4,2,3,1]

Kết quả mảng [4,2,3,1] là đáp án vì mảng này có thứ tự từ điển lớn nhất, để được mảng này ta hoán đổi số 1 và số 4 so với mảng ban đầu.

Đầu vào: Nhập vào n và k trên 1 dòng

Ràng buộc: 1 <= n <= 10^5; 1 <= k <= 10^9

Input 01:

5 1         
4 2 3 5 1

Giải thích n = 5, k = 1 và mảng a = [4, 2, 3, 5, 1]

Output 01:

5 2 3 4 1

Input 02:

3 1
2 1 3

Output 02:

3 1 2