U277750 [太戈 961] 最强大脑之十二

lester参加最强大脑比赛，比赛内容是默记对一个序列的操作。序列长度固定为n，初始取值均为a1..an 每次操作由4个数描述：t,l,r,k，其中 t=1：表示序列的第l~r个位置上每个数加上k t=2：表示要求写下序列第l~r个位置上所有数的最大值（该情况下数字k无作用，仅占位） lester靠心算就能完成这些简单的操作，你就不行了，所以你只能写代码实现

输入文件brain12.in 第一行两个正整数n,m（

输入文件brain12.out 若干行每行一个整数，依次表示每次问询（t=2）时的答案