又到了同学们最喜欢的军训时间，现在教官想让 位同学们排成一排。
首先教官对这 位同学从 至 进行了编号，且初始时刻的序列从左到右依次为 。
教官需要对队列进行微调，他会进行 次操作，操作一共有两类：
① 表示将编号为 的同学移动到编号为 的同学的左边。
② 表示将编号为 的同学移动到编号为 的同学的右边。
在 次操作后，教官想知道最终序列从左到右每个人的编号。
第一行有两个正整数 和 ，表示序列的总人数和教官将会进行的操作数。
接下来 行，每一行会给出一个字符 和两个正整数 ，表示教官进行的操作。
仅一行，用空格隔开的 个数，表示最终序列从左到右每个人的编号。
6 3 L 1 3 R 2 6 L 2 3
1 2 3 4 5 6
数据保证 { }