给你一个长度为 $n$ 的整数序列 $A$ 以及一个整数 $k$ ，请你构造一个序列 $B$，满足以下两个条件 :

• 值为 $i$ 的数出现了 $A_i$ 次；
• 对于 $1 \leq i \leq n-k+1$ , 满足 $B_i \neq B_{i+1} \neq B_{i+2} \neq \cdots \neq B_{i+k-1}$。

如果无解，输出 $-1$；否则输出你能构造出的字典序最小的序列 $B$。