守墓人

守墓人把墓地分为主要墓碑和次要墓碑， 主要墓碑只能有 1 个， 守墓人把他记为 1 号， 而次要墓碑有 n-1 个，守墓人将之编号为 2,3\dots n，所以构成了一个有 n 个墓碑的墓地。

而每个墓碑有一个初始的风水值，这些风水值决定了墓地的风水的好坏，所以守墓人需要经常来查询这些墓碑。

善于运用风水的守墓人，通过一次次逆天改命，使得自己拥有了无限寿命，没人知道他活了多久。这天，你幸运的拜访到了他，他要求你和他共同见证接下来几年他的战果，但不过他每次统计风水值之和都需要你来帮他计算，算错了他会要你命 QAQ

风水也不是不可变，除非遭遇特殊情况，已知在接下来的 2147483647 年里，会有 f 次灾难，守墓人会有几个操作：

1. 将 [l,r] 这个区间所有的墓碑的风水值增加 k。

2.将主墓碑的风水值增加 k

3.将主墓碑的风水值减少 k

4.统计 [l,r] 这个区间所有的墓碑的风水值之和

5.求主墓碑的风水值

上面也说了，很多人会把先人的墓安居在这里，而且守墓人活了很多世纪→_→，墓碑的数量会多的你不敢相信= =

守墓人和善的邀请你帮他完成这些操作，要不然哪天你的旅馆爆炸了，天上下刀子.....

为了活命，还是帮他吧

第一行，两个正整数 n,f 表示共有 n 块墓碑，并且在接下来的 2147483647 年里，会有 f 次世界末日

第二行，n 个正整数，表示第 i 块墓碑的风水值

接下来 f 行，每行都会有一个针对世界末日的解决方案，如题所述，标记同题

输出会有若干行，对 4 和 5 的提问做出回答

100\% 的数据满足：1\leq n,f\leq 2 \times 10^5，答案不超过 64 位整数。