Description
风水师拥有随意改变建筑的风水值的魔力。
风水师将N个建筑进行了编号，从1,2...到N。其中1号建筑是主建筑。风水师会按照如下规则来改变建筑和统计建筑的风水值：
1.将 [l,r] 这个区间所有的建筑的风水值增加 k；
2.将主建筑的风水值增加 k；
3.将主建筑的风水值减少 k；
4.统计 [l,r] 这个区间所有的建筑的风水值之和；
5.求主建筑的风水值。
Input
第一行，两个正整数 n,f 表示共有 n 个建筑，并且在接下来的 2147483647年里，会有 f 次施展魔力；
第二行，n 个正整数，表示第 i 块建筑的风水值；
接下来 f 行，每行都会有一个改变建筑风水值的规则。
Output
输出会有若干行，对 4 和 5 的提问做出回答
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
HINT
20% 的数据满足： 1≤n≤100
50% 的数据满足： 1≤n≤6000
100% 的数据满足： 1≤n,f≤2×105，答案不超过 64 位整数。