Khôi phục hoán vị từ dãy B

Cho một hoán vị $A=\{a_1,a_2,\dots ,a_n\}$ của $n$ số nguyên đầu tiên $\{1,2,\dots ,n\}$ và một số nguyên dương $k$.

Với mỗi giá trị $i$ (từ $1$ đến $n$), ký hiệu $b_i$ là số phần tử $a_j$ đứng bên trái vị trí của giá trị $i$ trong $A$ (tức $a_j$ nằm trước phần tử có giá trị bằng $i$) sao cho $a_j\ge i+k$.

Ví dụ, nếu $n=5$ và $A=\{5,1,4,2,3\}$ thì với $k=2$ ta có $B=\{1,2,1,0,0\}$.

Bạn được cho $n$, $k$ và dãy $B=\{b_1,b_2,\dots ,b_n\}$. Hãy khôi phục lại hoán vị $A$ có thứ tự từ điển nhỏ nhất sinh ra dãy $B$ đã cho. Dữ liệu đảm bảo luôn tồn tại ít nhất một hoán vị thỏa mãn.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$.

Dữ liệu ra

• In ra trên một dòng $n$ số nguyên là hoán vị $A$ có thứ tự từ điển nhỏ nhất thỏa mãn.

Ràng buộc

• $1\le n\le 1000$
• $1\le k\le n$
• $0\le b_i\le n-1$

Ví dụ