测试数据来自 wjszez/1887

【题目描述】
在鸣人的死缠烂打下，凱老师终于答应帮鸣人进行体术修行。
凱：看到这一排大石头了吗？今天我们进行搬石头修行。
鸣人：怎么修行呢?
这里有n个石头，从左往右编号1到n。每次我都选两个石头，从左边数第a个和第b个（a<=b），你就要把从a到b的石头逆序排好，即把原来的从左到右的顺序变成从右到左。听明白了吗？
鸣人：明白啦，这就开始吧！
凱伸出大拇指，张嘴露出一口雪亮的白牙。
于是鸣人开始热火朝天地搬起来，凱在一旁不停地指挥着。不一会儿……
凱：鸣人，我问你，第x位置上的石头编号是多少？
鸣人：什么？！这我怎么记得住！
凱：哎呀，这一点之前忘了说了。修行不仅要使人肌肉强健，还要使人头脑灵活！所以我会不时地问你这样的问题，你可要认真回答呀！
鸣人：搞什么名堂嘛……
凱：那么我们现在重新开始吧！
可怜的鸣人脑子不够用了，还是请你帮助他回答这些问题吧。
【输入格式】
第一行有两个数，n和q，表示有n个石头和q个命令。
接下来有q行，每行描述一个命令。命令以一个大写字母开头，若字母是R，后面就有两个数a和b，表示将从左起第a到b的石头调换顺序，若字母是Q，则后面只有一个数字x，表示询问这时候左起第x位置上的石头编号是多少。
【输出格式】
对于每个询问输出一行，包含一个数字，表示询问的位置上石头的编号。
【数据范围】
对于30%的数据，n<=500，q<=600；
对于60%的数据，n<=5000，q<=6000；
对于100%的数据，n<=100000，q<=12000，其中询问不超过1000条。的命令