Cho dãy số \(a\) gồm \(n\) số nguyên không âm. Bạn được thực hiện thao tác: đổi chỗ hai vị trí liên tiếp trong mảng \(a\) không quá \(k\) lần. Hãy tìm cách đổi để thu được dãy có thứ tự từ điển lớn nhất.

Input

• Dòng đầu tiên chứa hai số \(n, k\): độ dài dãy và số thao tác cho phép \((1 \le n \le 10^5, 0 \le k \le 5\cdot 10^9)\).
• Dòng tiếp theo chứa \(n\) số nguyên không âm \(a_1, a_2, a_3, \dots, a_n\) \((0 \le a_i \le 10^9)\).

Output

• Dòng duy nhất chứa dãy \(a\) sau biến đổi mà có thứ tự từ điển lớn nhất.

Scoring

• Subtask \(1\) (\(25\%\) số điểm): \(n \le 5000\).
• Subtask \(2\) (\(75\%\) số điểm): \(n \le 10^5\).

Example

4 2
1 3 2 4

3 2 1 4