{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"正在思考人缘关系的WNJXYK忽然被数学老师点起来回答问题了,数学老师知道他走神了于是想出个难一点的问题惩罚他。\n\n数学老师一转身,黑板上就出现了一个长度为N的序列 A1, A2, ... , AN ,数学老师以谢尔曼M1坦克每分钟350发,穿甲、爆破燃烧,瞬间完成的速度要求WNJXYK完成他如下的若干操作:\n1.给这个序列一段区间每个位置增减同一个数字\n2.询问一个区间的和\n\n令人惊讶的是WNJXYK总能立刻给出回答,但是老师却无法验证他是不是在口胡,于是他想让你写个程序帮助他。"}},{"title":"Input","value":{"format":"MD","content":"第一行包含两个数字N,Q(1 ≤ N,Q ≤ 100000)\n第二行包含N个数字,表示数列的初始状态。( -1000000000 ≤ Ai ≤ 1000000000)\n接下来Q行,每行一个操作:\n\"C a b c\" 表示给 Aa, Aa+1, ... , Ab. 每个位置的数字增加c (-10000 ≤ c ≤ 10000)\n\"Q a b\" 表示询问 Aa, Aa+1, ... , Ab. 的区间和"}},{"title":"Output","value":{"format":"MD","content":"输出若干行,开始你的表演。"}},{"title":"Sample Input","value":{"format":"MD","content":"10 5\n1 2 3 4 5 6 7 8 9 10\nQ 5 5\nQ 1 10\nQ 1 5\nC 1 5 3\nQ 1 5\n"}},{"title":"Sample Output","value":{"format":"MD","content":"5\n55\n15\n30"}},{"title":"Hint","value":{"format":"MD","content":"区间和有可能超过32位整型"}}]}