T565371 「TFXOI R1」毁灭日

> 于光辉中黯灭，从秩序中瓦解，在灰烬中消逝。

「神」创造「世界」之后，那位代表毁灭与终焉的「魔」，也再度君临「世界」。 一开始的「世界」由 $n$ 块**空的**「地」组成，一共有 $V$ 种编号从 $0$ 开始的物质存在。 随着「历史」一点点地推移，「神」与「魔」在上进行了若干次的决斗，身为「神」之代理人的你则躲在云端观看这场战斗。 这期间，一共发生了 $m$ 件事件，每个事件以一个数字 $T$ 开头，都是以下 $4$ 种之一。 - 形如 `0 l r`，表示你在询问 $[l,r]$ 中出现过的所有物质种类的 $mex$，即未出现的编号最小物质。若都出现过，则答案为 $V$。 - 形如 `1 op l r v`，若 $op=1$ 表示「神」把 $[l,r]$ 中的每块「地」上创造了第 $v$ 种物质，否则表示「魔」将其上的第 $v$ 种物质全部毁灭。 - 形如 `2 op x`，若 $op=1$ 表示「神」把在第 $x$ 块「地」之前创造了一块空的「地」，否则表示「魔」将其彻底毁灭。 - 形如 `3 l r v`，表示「神」或「魔」把 $[l,r]$ 中的每块「地」上任意第 $i$ 种物质（如果有）改为了第 $(i+v)\bmod V$ 种物质。 显然，并不会有人帮你解答你的问题。所以，请你带着「神」的骄傲，描绘出这场毁天灭地的战斗。

无

无

### 样例 $1$ 解释 一开始的「世界」：$\{\varnothing,\varnothing,\varnothing,\varnothing,\varnothing\}$。 第一次决斗后：$\{\{0\},\{0\},\{0\},\varnothing,\varnothing\}$。 第二次决斗后：$\{\{0\},\{0,1\},\{0,1\},\{1\},\varnothing\}$。 第三次决斗后：$\{\{0\},\{0,1\},\{0,1,2\},\{1,2\},\{2\}\}$。 第四次决斗后：$\{\{0\},\{0,1\},\{1,2\},\{2\}\}$。 第五次询问：$\{\{0,1\},\{1,2\},\{2\}\}$，其中没出现过的编号最小物质为第 $3$ 种，所以输出它。 ### 数据范围 - **本题采用捆绑测试**。 - 本题**略微卡常**，请注意程序常数级别的优化。 - 对于全部的数据：$1\le n,m\le10^5，4\le V\le2^{10}，T\in\{0,1,2,3\}，op\in\{0,1\}，0\le v