P1160 队列安排

题目描述

一个学校里老师要将班上 $N$ 个同学排成一列,同学被编号为 $1\sim N$,他采取如下的方法: 1. 先将 $1$ 号同学安排进队列,这时队列中只有他一个人; 2. $2\sim N$ 号同学依次入列,编号为 $i$ 的同学入列方式为:老师指定编号为 $i$ 的同学站在编号为 $1\sim(i-1)$ 中某位同学(即之前已经入列的同学)的左边或右边; 3. 从队列中去掉 $M$ 个同学,其他同学位置顺序不变。 在所有同学按照上述方法队列排列完毕后,老师想知道从左到右所有同学的编号。

输入格式

输出格式

说明/提示

**【样例解释】** 将同学 $2$ 插入至同学 $1$ 左边,此时队列为: `2 1` 将同学 $3$ 插入至同学 $2$ 右边,此时队列为: `2 3 1` 将同学 $4$ 插入至同学 $1$ 左边,此时队列为: `2 3 4 1` 将同学 $3$ 从队列中移出,此时队列为: `2 4 1` 同学 $3$ 已经不在队列中,忽略最后一条指令 最终队列: `2 4 1` **【数据范围】** 对于 $20\%$ 的数据,$1\leq N\leq 10$。 对于 $40\%$ 的数据,$1\leq N\leq 1000$。 对于 $100\%$ 的数据,$1