分数: 800 点
问题陈述
给出了一系列 N 整数 A=(A_1,A_2,\cdots,A_N) 和一个整数 K.
考虑创建一个整数序列 x 满足以下两个条件。
- 对于每个整数 i (1 \leq i \leq N), x 恰好包含 A_i 出现 i. x 不包含其他整数。
- 对于每一种选择方式 K 来自的连续元素 x,它们的值都是不同的。
判断是否可以使 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