题目描述

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\\cdots,A_N)$，以及一个整数 $K$。

考虑构造一个满足以下条件的整数序列 $x$：

• 对于每个整数 $i$ ($1 \\leq i \\leq N$)，$x$ 中恰好包含 $A_i$ 个整数 $i$，且 $x$ 不包含其他整数。
• 对于 $x$ 中任意选择的连续的 $K$ 个元素，它们的值都是不同的。

判断是否存在满足条件的 $x$，如果存在，找到字典序最小的满足条件的 $x$。

约束条件

• $2 \\leq K \\leq N \\leq 500$
• $1 \\leq A_i$
• $\\sum_{1 \\leq i \\leq N} A_i \\leq 200000$
• 输入中的所有值都是整数。

输入

从标准输入中以以下格式给出输入：

$N$ $K$ $A_1$ $A_2$ $\\cdots$ $A_N$

输出

如果不存在满足条件的序列 $x$，输出 -1。如果存在，输出字典序最小的满足条件的序列 $x$。

示例输入 1

3 3
2 2 1

示例输出 1

1 2 3 1 2

满足条件的序列 $x$ 有两个：$(1,2,3,1,2)$ 和 $(2,1,3,2,1)$。其中字典序较小的是 $(1,2,3,1,2)$。

示例输入 2

3 2
2 1 2

示例输出 2

1 2 3 1 3

示例输入 3

3 3
1 3 3

示例输出 3

-1