移动小球

Description:

你有一些小球，从左到右依次编号为1，2，3，…，n，如下图所示：

你可以执行两种指令。其中A X Y表示把小球X移动到小球Y左边，B X Y表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。
例如，在初始状态下执行A 1 4后，小球1被移动到小球4的左边，如下图所示：

如果再执行B 3 5，结点3将会移到5的右边，如下图所示：

Input:

输入小球个数n。指令条数m和m条指令，注意，1≤n≤500000，0≤m≤100000。

Output:

从左到右输出最后的小球序列。

Sample Input:

6 2
A 1 4
B 3 5

Sample Output:

2 1 4 5 3 6

Note:

本题由旧版NOJ导入，来源：刘汝佳《算法竞赛入门经典》