序列

此处省略1万字题目背景

给定一个长度为序列（下标从1~），需要你支持下面几种操作：

1. 给区间内所有的数加
2. 给区间内所有的数设定为
3. 求区间中的最大值。

第一行两个正整数和，分别表示序列长度与操作个数。

第二行有个整数，表示序列。

接下来有m行，每行最多四个整数，其中前三个一定要读入。
当时，表示操作1，需要你读入。
当时，表示操作2，需要你读入。
当时，表示操作3，不需要你读入。

在每一个操作3时输出区间中的最大值，每行一个。

，保证区间合法。