P5568 [SDOI2008] 校门外的区间

受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出 $5$ 种运算维护集合 $S$ （$S$ 初始为空）并最终输出 $S$。现在，请你完成这道校门外的树之难度增强版——校门外的区间。 五种运算如下： - `U T`：$S = S \cup T$ - `I T`：$S = S \cap T$ - `D T`：$S = S - T$ - `C T`：$S = T - S$ - `S T`：$S = S \oplus T$ 集合的基本运算操作定义如下： - $A \cup B$：$\{x | x \in A \vee x \in B\}$ - $A \cap B$：$\{x | x \in A \wedge x \in B\}$ - $A - B$：$\{x | x \in A \wedge x \notin B\}$ - $A \oplus B$：$(A-B)\cup (B-A)$

无

无

$ 0 \leq a,b \leq 65535, M \leq 70000$