Trong một thư viện cũ, các cuốn sách được xếp trên một kệ dài đánh số từ 1 đến N. Tuy nhiên, theo thời gian, nhiều bạn đọc đã lấy sách ra xem rồi đặt lại không đúng vị trí. Điều may mắn là mỗi cuốn sách bị lệch không quá K vị trí so với đúng vị trí của nó. Thủ thư muốn sắp xếp lại các cuốn sách theo đúng thứ tự. Hãy giúp thủ thư thực hiện việc sắp xếp này.

Đầu vào

• Dòng đầu chứa hai số nguyên N (1 ≤ N ≤ 10^5) và K (1 ≤ K ≤ N).
• Dòng hai chứa N số nguyên A_i (-10^9 ≤ A_i ≤ 10^9). Dữ liệu đảm bảo mỗi phần tử cách vị trí đúng không quá K.

Đầu ra

In ra mảng sau khi sắp xếp tăng dần, các số cách nhau bởi khoảng trắng.

Ví dụ

Input:
8 3
3 1 4 2 7 5 6 8

Output:
1 2 3 4 5 6 7 8