题目背景
在一个荒凉的墓地上，有一个令人尊敬的守墓人， 他看守的墓地从来没有被盗过， 所以人们很放心的把自己的先人的墓安顿在他那
守墓人能看好这片墓地是必然而不是偶然ldots ldots
因为ldots ldots 守墓人懂风水 0.0
题目描述
他把墓地分为主要墓碑和次要墓碑， 主要墓碑只能有$1$个， 守墓人把他记为$1$号， 而次要墓碑有$n-1$个，守墓人将之编号为$2,3dots n$，所以构成了一个有$n$个墓碑的墓地。
而每个墓碑有一个初始的风水值，这些风水值决定了墓地的风水的好坏，所以守墓人需要经常来查询这些墓碑。
善于运用风水的守墓人，通过一次次逆天改命，使得自己拥有了无限寿命，没人知道他活了多久。这天，你幸运的拜访到了他，他要求你和他共同见证接下来几年他的战果，但不过他每次统计风水值之和都需要你来帮他计算，算错了他会要你命 QAQ
风水也不是不可变，除非遭遇特殊情况，已知在接下来的$2147483647$年里，会有$n$次灾难，守墓人会有几个操作：
- 将$[l,r]$这个区间所有的墓碑的风水值增加$k$。
2.将主墓碑的风水值增加$k$
3.将主墓碑的风水值减少$k$
4.统计$[l,r]$这个区间所有的墓碑的风水值之和
5.求主墓碑的风水值
上面也说了，很多人会把先人的墓安居在这里，而且守墓人活了很多世纪→_→，墓碑的数量会多的你不敢相信= =
守墓人和善的邀请你帮他完成这些操作，要不然哪天你的旅馆爆炸了，天上下刀子.....
为了活命，还是帮他吧
输入输出格式
输入格式
第一行，两个正整数$n,f$表示共有$n$块墓碑，并且在接下来的$2147483647$年里，会有$f$次世界末日
第二行，$n$个正整数，表示第$i$块墓碑的风水值
接下来$f$行，每行都会有一个针对世界末日的解决方案，如题所述，标记同题
输出格式
输出会有若干行，对$4$和$5$的提问做出回答
输入输出样例
输入样例 #1
5 7
0 0 0 0 0
1 1 5 1
1 1 3 3
2 3
3 1
4 1 5
2 1
5输出样例 #1
16
7说明/提示
$20\%$的数据满足：$1\leq n\leq 100$
$50\%$的数据满足：$1\leq n\leq 6000$
$100\%$的数据满足：$1\leq n,f\leq 2 \times 10^5$，答案不超过 64 位整数。