此處省略1萬字題目背景

給定一個長度為序列（下標從1~），需要你支持下面幾種操作：

1. 給區(qū)間內(nèi)所有的數(shù)加
2. 給區(qū)間內(nèi)所有的數(shù)設定為
3. 求區(qū)間中的最大值。

第一行兩個正整數(shù)和，分別表示序列長度與操作個數(shù)。

第二行有個整數(shù)，表示序列。

接下來有m行，每行最多四個整數(shù)，其中前三個一定要讀入。
當時，表示操作1，需要你讀入。
當時，表示操作2，需要你讀入。
當時，表示操作3，不需要你讀入。

在每一個操作3時輸出區(qū)間中的最大值，每行一個。

，保證區(qū)間合法。