U653457 lyh 的挚爱（Varesa【B】）

lyh 的挚爱当然是 Varesa。 PRE 杯（#2026.1.30 Lv.1）T5（CF2300）。

lyh 为了给 Varesa 做一顿丰盛午餐，准备了足足 $n$ 种美食，包括但不限于菇菇山脉（超大份）。初始时 Varesa 对于 lyh 准备的第 $i$ 种美食有 $a_i$ 点的喜爱度，喜爱度越大就代表越喜欢。在开吃前 Varesa 想了若干秒，总共有 $m$ 个心理活动，以下列形式输入，$opt$ 为种类。 - $opt = 1,pos \ k_1$，Varesa 想到了关于第 $pos$ 种美食的一些事，她对**他一个**的喜爱度增加 $k_1$。 - $opt = 2,l_1 \ r_1 \ k_2(1 \le l_1 \le r_1 \le n)$，Varesa 想到了关于区间 $[l_2,r_2]$ 内美食的一些其它事，她对他们**每一个**的喜爱度变为 $k_2$。 - $opt = 3,l_2 \ r_2(1 \le l_2 \le r_2 \le n)$，Varesa 想到了关于区间 $[l_2,r_2]$ 内美食的一些往事，她对他们**每一个**的喜爱度 $\ge 0$ 的种类的喜爱度变为 $\lfloor \dfrac {\sum_{i=l_2}^{r_2} a_i} {r_2 - l_2 + 1} \rfloor$。 - $opt = 4, x \ y(1 \le x \le y \le n)$，Varesa 想知道此时她对区间 $[x,y]$ 内的美食的喜爱度的**最大连续子区间和**。 由于 Varesa 很少挑食，所以 $0 \le |a_i|,|k_1|,|k_2| \le 10 ^ 3$。

第一行为 $n,m$。 第二行为 $a_i$。 后 $m$ 行为对应的操作。

输出若干个操作 $4$ 的结果。

| 测试点 | $n$ | $m$ | 特殊性质 | | :---: | :---: |:---:| :---: | |$1$|$\le 10$|$\le 10$|无| |$2,3$|$\le 100$|$\le 100$|$\forall i \in [1,n]且i \in \mathbb{N},a_i = 0$| |$4,5$|$= 1$|$\le 10 ^ 3$|无| |$6 \sim 8$|$\le 10 ^ 3$|$\le 10$|$k_2 = 0$ 恒成立| |$9 \sim 11$|$\le 10 ^ 3$|$\le 10 ^ 3$|没有操作 $3$| |$12,13$|$\le 10$|$\le 5 \times 10 ^ 4$|无| |$14,15$|$\le 5 \times 10 ^ 4$|$\le 5 \times 10 ^ 4$|操作 $4$ 只有一个| |$16$|$\le 8 \times 10 ^ 4$|$\le 8 \times 10 ^ 4$|$l_1 = r_1$ 及 $l_2 = r_2$ 恒成立| |$17 \sim 20$|$\le 1.1 \times 10 ^ 5$|$\le 1.1 \times 10 ^ 5$|无| |$21 \sim 25$|$\le 2 \times 10 ^ 5$|$\le 2 \times 10 ^ 5$|无| 对于 $100\%$ 的数据， $1 \le n,m \le 2 \times 10 ^ 5$，保证存在至少一个操作 $4$。