U96354 魔能阵列

魔能石是一种神奇的材料，只要向内部注入魔力，其就会产生巨大的热量。 在第$42$代王的带领下，魔法王国建成了极大规模的魔能阵列，以供应全国的能量消耗，在这几乎是无限的能源的加持下，王国飞速发展。但在$45$代王时，魔能石武器实用化，意料之中的，这种武器在$57$代王时，摧毁了整个王国。

具体来说，魔能石阵列可以看成一个长度为$n$的序列，第$i$个魔能石有两个参数，魔力值$x_i$与能量值$e_i$。如果一个魔能石的$x_i > 0$，它就会产生$e_i$的能量，而阵列产生的总能量即为所有魔能石的能量值之和。 王在指挥阵列时，会发布两个指令，一种是令区间$[l, r]$中的魔能石魔力值增加一个整数，当这个整数为正数时，表示向其中注入魔力，为负数时为撤回魔力。当然，魔力值永远不可能低于零。另一种是查询区间$[l, r]$的魔能石共计产生了多少能量。 现在，后世的史学家小R找到了$43$代王指挥阵列的记录，希望你求出阵列产生的能量。

第一行输入两个整数$n$, $m$，分别表示魔能阵列的长度和王的指令数量。 第二行输入$n$个整数，表示每个魔能石的能量值$e_i$。 接下来$m$行，每行$3$到$4$个整数，表示$m$个指令。 $1\ l\ r\ x$ 表示令区间$[l, r]$中的魔能石魔力值增加一个整数$x$。 $2\ l\ r$ 表示查询区间$[l, r]$中的魔能石的产能总量。

对于每个$2$指令，输出一行表示答案。

【数据规模与范围】 由于Rintaro太懒，不想出部分分 对于$20\%$的数据，保证数据随机。 $1 \leq n \leq 2 \times 10^5$ $1 \leq m \leq 2 \times 10^5$ $1 \leq x_i \leq 10000$ $1 \leq e_i \leq 10000$