{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003ePsy给出了一个序列,Drh需要处理如下两种询问。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\"C\u0026nbsp;\u003c/span\u003e\u003cspan\u003ea\u003c/span\u003e\u003cspan\u003e \u003c/span\u003e\u003cspan\u003eb\u003c/span\u003e\u003cspan\u003e \u003c/span\u003e\u003cspan\u003ec\u003c/span\u003e\u003cspan\u003e\"表示给\u003c/span\u003e\u003cspan\u003e[a, b]\u003c/span\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e区间中的值全部增加\u003c/span\u003e\u003cspan\u003ec\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003e(\u003c/span\u003e\u003cspan\u003e-10000 \u003c/span\u003e\u003cspan\u003e≤\u003c/span\u003e\u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003ec\u003c/span\u003e\u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003e≤\u003c/span\u003e\u003cspan\u003e 10000\u003c/span\u003e\u003cspan\u003e)\u003c/span\u003e\u003cspan\u003e。\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\"Q\u0026nbsp;\u003c/span\u003e\u003cspan\u003ea\u003c/span\u003e\u003cspan\u003e \u003c/span\u003e\u003cspan\u003eb\u003c/span\u003e\u003cspan\u003e\" \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e询问\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e[a, b]\u003c/span\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e区间中所有值的和。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第一行包含两个整数\u003c/span\u003e\u003cspan\u003eN\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e, \u003c/span\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eQ\u003c/span\u003e\u003cspan\u003e。1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e \u003c/span\u003e\u003cspan\u003e≤\u003c/span\u003e\u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003eN\u003c/span\u003e\u003cspan\u003e,Q\u003c/span\u003e\u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003e≤\u003c/span\u003e\u003cspan\u003e 100000.\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第二行包含\u003c/span\u003e\u003cspan\u003en\u003c/span\u003e\u003cspan\u003e个整数,表示初始的序列\u003c/span\u003e\u003cspan\u003eA\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e\u0026nbsp;(-1000000000 \u003c/span\u003e\u003cspan\u003e≤\u003c/span\u003e\u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003eA\u003c/span\u003e\u003cspan\u003ei\u003c/span\u003e\u003cspan\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003e≤\u003c/span\u003e\u003cspan\u003e \u003c/span\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e1000000000)。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e接下来\u003c/span\u003e\u003cspan\u003eQ\u003c/span\u003e\u003cspan\u003e行询问,格式如题目描述。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e对于每一个\u003c/span\u003e\u003cspan\u003eQ\u003c/span\u003e\u003cspan\u003e开头的询问,你需要输出相应的答案,每个答案一行。\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\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\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n4\n55\n9\n15\u003c/pre\u003e"}},{"title":"","value":{"format":"HTML","content":""}}]}