SWAP

Trên dãy số nguyên dương gồm $n$ phần tử $a_1,a_2,\dots ,a_n$, xét thao tác đổi chỗ bất ổn là đổi chỗ hai phần tử kề nhau. Cho số nguyên không âm $k$, hãy sử dụng không quá $k$ thao tác đổi chỗ bất ổn để đưa dãy $a_1,a_2,\dots ,a_n$ về dãy có thứ tự từ điển lớn nhất.

Dãy $b$ có thứ tự từ điển lớn hơn dãy $c$ (cùng độ dài) nếu ở vị trí đầu tiên mà hai dãy khác nhau, phần tử của $b$ lớn hơn phần tử của $c$.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n,k$;
• Dòng thứ hai gồm $n$ số nguyên dương $a_1,a_2,\dots ,a_n$ $(a_i\le {10}^9)$.

Dữ liệu ra

In ra một dòng chứa $n$ số nguyên là dãy nhận được sau khi đổi chỗ.

Ràng buộc

• $1\le n\le {10}^5$, $0\le k\le {10}^9$.
• $1\le a_i\le {10}^9$.

Subtasks

• Subtask 1 ($40\%$ số điểm): $n\le 1000$, $k=1$.
• Subtask 2 ($40\%$ số điểm): $n\le 1000$, $k\le {10}^6$.
• Subtask 3 ($20\%$ số điểm): $n\le {10}^5$, $k\le {10}^9$.

Ví dụ