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