{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"HUEL_ACM队的队长给出了一个序列,想让学妹帮队长干活,作为学妹(或者想帮助某个漂亮的学妹)的你需要处理如下两种情况。\n\n\"C a b c\"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。\n\n\"Q a b\" 询问[a, b]区间中所有值的和。"}},{"title":"Input","value":{"format":"MD","content":"第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000.\n\n第二行包含n个整数,表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。\n\n接下来Q行询问,格式如题目描述。"}},{"title":"Output","value":{"format":"MD","content":"对于每一个Q开头的询问,你需要输出相应的答案,每个答案一行。"}},{"title":"Sample Input","value":{"format":"MD","content":"```text\n10 5\n1 2 3 4 5 6 7 8 9 10\nQ 4 4\nQ 1 10\nQ 2 4\nC 3 6 3\nQ 2 4\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```text\n4\n55\n9\n15\n```"}}]}