给定一个长为$n$的序列$h$并进行$m$次询问。

每次询问会进行以下两种操作之一。

输入$Q$和一个整数$C$, 求有多少$l, r \in [1, n], l \leq r$ 满足 $\forall i \in [l,r],h[i] \geq C \oplus last$ 并且 $h[l - 1] > C \oplus last, h[r + 1]>C \oplus last$, 特殊的, 当$l=1$时, 无需满足$h[l - 1] > C \oplus last$, 当$r=n$时, 无需满足$h[r + 1] > C \oplus last$。

输入$C$和两个整数$A, B$, 表示将$h[A \oplus last]$改为$B \oplus last$。

$last$表示上次$Q$操作的答案, $last$一开始等于$1$, $\oplus$表示异或。

$n, m, h[i], A, B, C \leq 500000$