问题 AJ: 链表-移动小球

你有一些小球，从左到右依次编号为1,2,3,4,5,....,n。你可以执行两种指令，其中A X Y表示将编号为X的小球移到编号为Y的小球左边，B X Y表示把小球X移到小球Y的右边，指令保证合法，即X不等于Y。例如当n等于6时，小球的初始顺序为1 2 3 4 5 6，执行A 1 4后的顺序为2 3 1 4 5 6，继续执行B 3 5之后的顺序为：2 1 4 5 3 6

输入第一行包括两个正整数，分别是小球个数n(n<500000)和指令条数m(m<100000)，然后是m行，每行一条指令。

输出执行完指令后，从左到右输出最后的序列。

6 2
A 1 4
B 3 5

2 1 4 5 3 6