C1538 [Ynoi]2015-F

第一行两个数 $n,m$

第二行 $n$ 个数表示这个序列之后 $m$ 行，每行一个操作

1 x：所有数都加上 $x$

2 l r：查询区间 $[l,r]$ 内的最大子段和（可以不选数，此时最大子段和是 $0$）

$1 \le n \le 300000$

$1 \le m \le 600000$

序列中的数绝对值 $\le 2000000000$

$1$ 操作中的 $x$ 的绝对值 $\le 50000000$

对于每个 $2$ 种类操作，输出一行一个数表示答案。