问题描述 |
---|
学校里有一个水房,水房里一共装有个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为。 现在有名同学准备接水,他们的初始接水顺序已经确定。 将这些同学按接水顺序从到编号,号同学的接水量为。 接水开始时,到号同学各占一个水龙头,并同时打开水龙头接水。 当其中某名同学完成其接水量要求后,下一名排队等候接水的同学马上接替同学的位置开始接水。 这个换人的过程是瞬间完成的,且没有任何水的浪费。 即同学第秒结束时完成接水,则同学第秒立刻开始接水。 若当前接水人数不足,则只有个龙头供水,其它个龙头关闭。 现在给出名同学的接水量,按照上述接水规则,请你输出每一秒开始时每个水龙头正在被编号为几的同学使用。 |
输入描述 |
第一行两个整数和,用一个空格隔开,分别表示接水人数和龙头个数。 第二行个整数,每两个整数之间用一个空格隔开,表示号同学的接水量。 数据约束:。 |
输出描述 |
直到最后一个同学接水完毕,每一行输出个用空格隔开的数字,行末没有空格。 这些数字分别表示每一秒开始时每个水龙头正在被编号为几的同学使用,空闲或关闭的水龙头对应输出。 |
样例输入复制样例 |
5 3 4 4 1 2 3 |
样例输出 |
1 2 3 1 2 4 1 2 4 1 2 5 0 0 5 0 0 5 |
提示说明 |
前秒,编号为和的同学占用着前两个水龙头。 同时在前秒编号为和的同学使用第三个水龙头。 第秒至第秒编号为的同学正在使用第三个水龙头,此时其它两个水龙头是关闭状态。 |
相关 |