U312862 0712 T2

对于一个个体，定义以下四种操作： 1.睡觉 此时会进入深一层的梦境 2.起床 此时会从深一层的梦境中醒过来，也就是进入浅一层的梦境 3.打标记 当前层梦境会留下一个标记，这个标记会在第一次进入更浅层或者进行操作4的时候消失 4.回归 回到最浅的有标记的层数，并且删除这层的标记，如果没有标记，忽略这次操作 5.查询 查询当前的梦境层数 现在有$n$个个体，编号从$1$到$n$，要执行$q$次区间操作，查询仍然是单点的 为了保证不会存在进入负层梦境的问题，所有个体在开始前都会进行$5*10^5$次1操作

第一行两个整数$n$,$q$ 接下来$q$行每行三个整数$op,l,r$ 保证$1\leq op\leq 5,l\leq r$且当$op=5$时$l=r$

对于每次查询 输出一行一个整数表示答案

subtask 6(100 pts):$n,q\leq 5*10^5$ 所有数据都是随机生成的