删除区间
题目描述
一共有 \(n\) 个数,编号是1~ \(n\) ,最开始这些数都标在数轴上。
现在要进行 \(m\) 个操作,操作有两种。
- \(D\quad a\quad b\) , 将闭区间 [\(a\),\(b\)] 内的每一个数在数轴上删去标记 , 若已被删去则忽略
- \(Q\quad a\) , 询问不小于\(a\)的第一个仍然在数轴上有标记的数
输入格式
第一行输入整数 \(n\) 和 \(m\)
接下来\(m\)行,每行包含一个操作指令,指令为 \(D\quad a\quad b\) 或 \(Q\quad a\) 中的一种。
输出格式
对于每个询问指令 \(Q\quad a\),都要输出一个结果,每个结果占一行。
数据范围
\( 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
相关
在下列训练计划中: