3437 - 序列

你有一个长为 n 的序列 a，现在要对其进行 m 次操作。操作分为两种：

1. 给定两个整数 l,r，表示询问 l 到 r 的最大连续子段和。
2. 给定三个整数 l,r,k，表示将 l 到 r 的 a_i 都按位或上一个 k。

对于所有数据，n,m\leq 10^5，-2^{30}\leq a_i,k<2^{30}，1\leq l\leq r\leq n。

注意：负数按照 32 位补码取按位或。

输入共 m+2 行。

第 1 行输入 2 个正整数 n,m。

第 2 行输入 n 个整数 a_1\ldots a_n。

接下来 m 行，每行先输入 1 个正整数 op，op=1 输入 2 个整数 l,r 表示一次询问，否则输入 3 个整数 l,r,k 表示一次修改。

输出共若干行，每行共 1 个整数，表示询问的答案。