U409326 ICU 监控

我也是。 我也希望能永远…… 跟你在一起，跟你一起走。 走到你的结局，走到我的终点。 不是背负著记忆与名字，不是让你背负著我的记忆与真心。 而是与你…… 共度人生。 ................ 要比光速更快。 彷佛受到这份情感的驱策，她还来不及说话或思考，身体已先动了起来。 因为，用讲的太慢了。 用话语一定不足以表达。 比起「这么」做，话语一定连几分之一的心意都传达不成。 双方之间，只有连一步都不到的短短距离。蕾娜踏进那段距离，让它归零。「咦……」辛睁大双眼，蕾娜伸手抓住他的肩膀不让他逃走，踮起了脚尖。 约有半颗头的身高差距，由于今天蕾娜穿了较高的高跟鞋而缩短许多。对著那个位置比平时要近的嘴唇…… 她轻啄般地，吻了它。  你在看小说，但是你看到安里太太后记里的奇怪情节，你决定解决一道数据结构模板题。

维护两个长度为 $n$ 的序列 $a$ 和 $h$，有 $q$ 次操作。 0.对于序列 $a$ 的区间 $a_l \to a_r$ 赋值为 $k$。 1.对于序列 $a$ 的区间 $a_l \to a_r$ 加上 $k$。 每次操作完后会 $h_i \to h_i + a_i$，并要求你输出区间 $[l, r]$ 的 $h_i$ 和。

第两个整数 $n$ 和 $q$。 接下来的 $q$ 行，每行四个整数 $op, l, r, k$ 其中 $l, r, k$ 按照上面的定义，$op$ 则为输入的操作类型。

共 $q$ 行，每行一个整数，表示 $h_i$ 的区间和。

数据范围说明： 对于 50% 的数据有，$1\leq n, q \leq 2\times 10^3$ 对于 100% 的数据有，$1\leq n, q \leq 5\times 10^5$，$0 \leq a_i, k \leq 10^5$ 数据保证 $1 \leq l \leq r \leq n$。 数据第一版是强度不高的随机数据。