← 返回题目列表

AtCoder · wtf19_a

A. 魔法

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

分数: 1000 点

问题陈述

Snuke 参加了魔术表演。

一位魔术师准备了 N 一模一样的盒子。 他在其中一个盒子里放了一件宝物,关闭盒子,打乱顺序,并给它们编号。 1 通过 N.

由于盒子已经被打乱,现在 Snuke 根本不知道哪个盒子里有宝物。 如果 Snuke 打开一个包含宝物的盒子,他就赢得了游戏。 你可能会认为如果 Snuke 一次性打开所有盒子,他总能赢得游戏。 然而,其间有一些技巧:

  • Snuke 必须一个接一个地打开这些盒子。在他打开一个盒子并检查盒子里的内容后,他必须在打开下一个盒子之前将盒子关闭。
  • 他只被允许打开该盒子 i 最多 a_i 次。
  • 魔术师可能会用某种魔术把宝藏从一个封闭的箱子秘密移动到另一个封闭的箱子里。为了简单起见,假设魔术师在Snuke打开某个箱子时永远不会移动宝藏。然而,他可以在其他任何时间移动它(在Snuke打开第一个箱子之前,或者在他关闭某个箱子和打开下一个箱子之间)。
  • 魔术师最多可以施展魔术一次 K 次。

Snuke是否总能获胜,不管宝藏的初始位置和魔法师的移动如何?

约束

  • 2 \leq N \leq 50
  • 1 \leq K \leq 50
  • 1 \leq a_i \leq 100

输入

输入由标准输入按以下格式给出:

N K
a_1 a_2 \cdots a_N

输出

如果答案是否定的,输出一个单独的 -1.

否则,打印Snuke可能的一个移动,格式如下:

Q
x_1 x_2 \cdots x_Q

这意味着他打开箱子 x_1, x_2, \cdots, x_Q 按此顺序。

如果有多个可能的解答,你可以输出任何一个。


示例输入 1

2 1
5 5

示例输出 1

7
1 1 2 1 2 2 1

如果Snuke打开箱子 7 按顺序进行 1 \rightarrow 1 \rightarrow 2 \rightarrow 1 \rightarrow 2 \rightarrow 2 \rightarrow 1,他总是能够找到宝藏,无论其初始位置和魔术师的移动如何。


示例输入 2

3 50
5 10 15

示例输出 2

-1