← 返回题目列表

AtCoder · arc128_e

E. K 个不同值

中文机器翻译题面 查看原题

分数: 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