Chtholly

题目描述

一共有 \(n\) 个数，编号是1~ \(n\) ,最开始这些数都标在数轴上。

现在要进行 \(m\) 个操作，操作有两种。

1. \(D\quad a\quad b\) , 将闭区间 [\(a\),\(b\)] 内的每一个数在数轴上删去标记 , 若已被删去则忽略
2. \(Q\quad a\) , 询问不小于\(a\)的第一个仍然在数轴上有标记的数

输入格式

第一行输入整数 \(n\) 和 \(m\)

接下来\(m\)行，每行包含一个操作指令，指令为 \(D\quad a\quad b\) 或 \(Q\quad a\) 中的一种。

输出格式

对于每个询问指令 \(Q\quad a\)，都要输出一个结果，每个结果占一行。

数据范围

对于 50 % 的数据，\( 1 \leq n,m \leq 1000 \)
对于 100 % 的数据，
\( 1 \leq n,m \leq 100000, \)
\( 1\leq a \leq b < n \)

输入样例

5 4
D 1 3
Q 1
D 2 4
Q 4

输出样例

4
5