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