s09152. 值班表构造 未做

幼儿园要排接下来 $n$ 天的值班表：第 $j$ 天安排一位老师值班。共有 $k$ 位候选老师，编号 $1$ 到 $k$，老师 $i$ 必须恰好值 $c_i$ 天，题目保证 $\sum c_i=n$。为避免疲劳，同一位老师不能连续两天值班。

请输出一张满足全部约束、且字典序最小的值班表：值班表是从左到右的 $n$ 个老师编号构成的序列，逐位比较编号大小，小的字典序更小。若不存在任何合法值班表，输出 $-1$。

第一行两个整数 $n,k$。

第二行 $k$ 个整数 $c_1,\dots ,c_k$，题目保证 $\sum c_i=n$。

若存在合法值班表，输出一行 $n$ 个整数，用空格分隔；否则输出一行 $-1$。