插队(que)

【题目描述】

有N个人（编号1到N）排队，一开始这N个人从1到N号顺序排队，接下来出现Q次插队，每一次为X号插入到了Y号的后面，询问最终结果。

【输入】

第一行两个数字，代表N，Q

接下来Q行，每行两个数字X，Y代表X号插入到了Y号的后面

【输出】

Q次插入后的结果

【输入样例】

5 3

1 2

2 4

3 5

【输出样例】

1 4 2 5 3

【样例解释】

原始数据：1 2 3 4 5

一次插队：2 1 3 4 5

两次插队：1 3 4 2 5

三次插队：1 4 2 5 3

 

---

 

 

思路：

　　九十分的代码，思路比较简单。