1761: 击鼓传花游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：5
题目描述
N个小朋友，编号为1..N，玩新击鼓传花游戏。游戏由老师来主持，老师将下达M条命令，命令包含以下三种，
L k，让将当前游戏中剩余的小朋友中，编号第k小的小朋友离开游戏。
R x，让编号为x的小朋友重新回到游戏中，如果编号为x的小朋友已经在游戏中，那么不做任何变化。
Q k，查询并输出当前剩余小朋友中，编号第k小的小朋友的编号。
输入
第一行两个整数N, M（1<=N, M<=500,000），表示小朋友的人数和老师命令的条数。接下来m行，每行按指定格式给出一条命令，输入数据保证k不大于当前剩余的小朋友数量，而1<=x<=N。
输出
对测试数据中的查询语句，输出一行，表示当前编号第k小的小朋友编号。
样例输入 复制
5 5
L 1
L 1
Q 1
R 1
Q 1
样例输出 复制
3
1