Tiếp nối câu chuyện của đá thủ _minhduc ở phần trước LQDOJ Contest #7 - Bài 2 - Bản Nhạc Của Đá, lần này:
_minhduc có \(n\) tảng đá, tảng đá thứ \(i\) có trọng lượng là \(w_i\), khi nhảy lên trên chúng sẽ phát ra một loại âm thanh, để thuận tiện thì ta đánh số chúng trùng với trọng lượng của tảng đá, gọi là chất âm. Các tảng đá có thể khác nhau về trọng lượng cũng như chất âm, nhưng trọng bộ sưu tầm có rất nhiều đá của _minhduc vẫn có thể tồn tại hai hoặc nhiều tảng đá cùng trọng lượng và chất âm. _minhduc ban đầu xếp chúng thành một con đường thẳng, từ tảng đá thứ \(1\) cho tới tảng đá thứ \(n\). Khi nhảy từ tảng đá đầu tiên tới tảng đá cuối cùng, ta nhận được một "bản nhạc" khá vui tai. Sau đấy cậu ấy đã gọi điện cho bạn gái cũ của shiba để mời cô ấy đến thử đoạn đường này và ngắm nhìn khung cảnh tuyệt đẹp kia.

Tuy nhiên, ngay trước thời điểm cô ấy đến, _minhduc bỗng muốn thay đổi "bản nhạc" kia. Cậu ấy có thể làm thao tác sau vô số lần, đó là chọn hai tảng đá liền kề có chênh lệch trọng lượng không quá \(k\) và đổi chỗ chúng. Sau khi đổi chỗ, cậu ấy sẽ lại thử nhảy từ tảng đá thứ \(1\) tới tảng đá thứ \(n\) và lại thu được một "bản nhạc".

Cậu ấy tự hỏi, nếu cứ thực hiện các thao tác trên, thì "bản nhạc" có thứ tự từ điển nhỏ nhất là bản nhạc nào.
Bản nhạc \(A\) được xem là nhỏ hơn \(B\) nếu ở vị trí \(i\) đầu tiên mà \(A_i\) khác \(B_i\), ta có \(A_i < B_i\)

Yêu cầu: In ra bản nhạc có thứ tự từ điển nhỏ nhất có thể thu được.

Input

• Dòng đầu tiên chứa hai số nguyên dương lần lượt là \(N\) và \(K\) – lần lượt là số tảng đá và độ chênh lệch tối đa để đổi chỗ hai tảng đá liền kề _minhduc \((1 \le N \le 10^5, 1\le K \le 10^9)\).

• Dòng thứ \(2\) chứa \(N\) số nguyên dương \(w_1,w_2,...,w_N\) \((1 \le w_i \le 10^9)\).

Output

• In ra "bản nhạc" có thự từ điển nhỏ nhất.

Scoring

• Subtask \(1\) (\(10\%\) số điểm): Có \(N \le 7\).

• Subtask \(2\) (\(30\%\) số điểm): Có \(N \le 1000\).

• Subtask \(3\) (\(60\%\) số điểm): Không có ràng buộc gì thêm.

Example

5 4
9 4 5 6 7

5
6
7
9
4