Description

给定一个数组A，其长度为n (1<=n<=100000)。数组下标从1开始，Ai表示数组的第i项 ，且Ai的初始值为i,现有m (1<=m<=10000)次操作：

s i j 表示将Ai的值设置为 j ，并且你需要同时打印Ai原本的值。(1<=j<=100000)

r 表示将A反转，其中A1与An交换位置，A2与A[n-1]交换位置，以此类推。

结合样例分析操作指令。

Input Format

第一行两个整数，分别是n和m。

接下来共m行，表示以此具体操作。

Output Format

输出每次操作为s时，输出修改Ai为 j 之前的值，每个值占一行。

3 6
s 1 5
s 1 6
r
s 1 6
r
s 1 3

1
5 
3 
6

Source

信奥星OJ http://127.0.0.1