题目描述

给定正整数 $n,k$ 和序列 $B$，需要构造一个字典序最小的序列 $A$，满足 $B_{A_i}$ 为 $A_i$ 左边的所有数中 $≥i+k$ 的数量。

输入格式

第一行两个整数 $n,k$，$1\le k\le n\le 1000$。

第二行 $n$ 个整数 $B_i$。

输出格式

在一行中输出 $n$ 个整数，表示数组 $A_i$。

5 2
1 2 1 0 0

4 1 5 2 3

4 2
1 0 0 0

2 3 1 4