这是一道模板题。你需要维护一个序列 $a$ ：

• 0 l r t $\forall l\le i\le r, a_i=\min(a_i,t)$
• 1 l r 输出区间 $[l,r]$ 最大值
• 2 l r 输出区间和

输入一行两个整数 $n,m(n\le 10^5,m\le10^5)$

接下来输入一行 $n$ 个整数 $a_i(1\le a_i\le 10^9)$

接下来输入 $m$ 行，每行格式如上所述 $(1\le l\le r\le n,1\le t\le 10^9)$

对于每个操作 $1$ 或操作 $2$ ，输出一行一个整数代表答案