题目描述

对于一个序列 $A,$ 有三种操作:

1. 给出 $L, R, X,$ 对于 $L \leq i \leq R,$ 将 $A_{i}$ 更新为 $A_{i}$ and $X$
2. 给出 $L, R, X,$ 对于 $L \leq i \leq R,$ 将 $A_{i}$ 更新为 $A_{i}$ or $X$
3. 给出 $L, R,$ 询问 $M a x\left(A_{L}, A_{L+1}, \cdots, A_{R-1}, A_{R}\right)$

输入格式

第一行两个数字 $n$ 和 $q$，表示序列长度和操作及询问数。

接下来一行 $n$ 个整数，表示序列 $A$。

接下来 $q$ 行，每行第一个数 $Ty$，表示是哪种操作或询问。

如果 $Ty = 1$，那么紧接着有三个数 $L, R, X, \quad$ 表示对于 $L \leq i \leq R$ 将 $A_{i}$ 更新为 $A_{i}$ and $X$。

如果 $Ty = 2$ ，那么紧接着有三个数 $L, R, X, \quad$ 表示对于 $L \leq i \leq R$ 将 $A_{i}$ 更新为 $A_{i}$ or $X$。

如果 $T y=3,$ 那么紧接着有两个数 $L, R,$ 询问 $M a x\left(A_{L}, A_{L+1}, \cdots, A_{R-1}, A_{R}\right)$

输出格式

对于每个询问，输出一行一个整数表示答案。

样例

5 8 
1 3 2 5 4 
3 1 3 
2 1 1 5 
3 1 3 
1 1 4 6 
2 3 4 1 
3 2 3 
2 2 3 4 
3 1 5

3
5
3
7

数据范围与提示

$1 \leq n, q \leq 200000,0 \leq A_{i}, X<2^{20}, 1 \leq L \leq R \leq n$