{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eЕсть n целых чисел\u0026nbsp;\u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e\u003c/span\u003e, ..., \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e. На эти целые числа вам необходимо выполнить следующие операции:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eC l r d: добавив константу d для каждого {\u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003ei\u003c/sub\u003e\u003c/span\u003e\u0026nbsp;| l \u0026lt;\u003d i \u0026lt;\u003d r} и увеличить метку времени на 1, это единственная операция, которая приведет к увеличению временной метки.\u003c/li\u003e\n\u003cli\u003eQ l r: Запрос текущей суммы {\u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003ei\u003c/sub\u003e\u003c/span\u003e\u0026nbsp;| l \u0026lt;\u003d i \u0026lt;\u003d r}.\u003c/li\u003e\n\u003cli\u003eH l r t: Запрос суммы истории {\u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003ei\u003c/sub\u003e\u003c/span\u003e\u0026nbsp; | l \u0026lt;\u003d i \u0026lt;\u003d r} за время t.\u003c/li\u003e\n\u003cli\u003eB t: Возврат к времени t. Метка времени будет равна t.\u003cbr /\u003e\u0026nbsp; 1 \u0026le; n, m \u0026le; 10\u003csup\u003e5\u003c/sup\u003e, -10\u003csup\u003e9\u003c/sup\u003e \u0026le;\u003csup\u003e\u0026nbsp;\u003c/sup\u003e\u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003ei\u003c/sub\u003e\u003c/span\u003e\u0026nbsp;\u0026le; 10\u003csup\u003e9\u003c/sup\u003e, 1 \u0026le; l \u0026le; r \u0026le; n, -10\u003csup\u003e4\u003c/sup\u003e \u0026le; d\u0026nbsp; \u0026le;\u0026nbsp;10\u003csup\u003e4\u003c/sup\u003e система начинается с момента времени 0, а первая модификация находится во времени 1, t \u0026ge; 0 и не будет превышать метки времени.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e\u0026nbsp;\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eВ первой строке содержатся два целых числа \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/span\u003e и \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003em\u003c/em\u003e\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003eВо второй строке содержится \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/span\u003e целых чисел \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e\u003c/span\u003e, ..., \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003eКаждая из следующих \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003em\u003c/em\u003e\u003c/span\u003e строк содержит запрос в описанном выше формате.\u0026nbsp;\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eДля\u0026nbsp; запроса суммы надо вывести ответ на запрос на отдельной строке. Ответы на запросы выводите в порядке следования запросов во входных данных.\u003c/p\u003e"}},{"title":"Example","value":{"format":"HTML","content":"\u003cpre\u003e\u003cstrong\u003eInput 1:\u003c/strong\u003e\u003cbr /\u003e10 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\u003cbr /\u003e\u003cbr /\u003e\u003cstrong\u003eOutput 1:\u003c/strong\u003e\u003cbr /\u003e4\n55\n9\n15\u003cbr /\u003e\u003cstrong\u003e\u003cbr /\u003eInput 2:\u003cbr /\u003e\u003c/strong\u003e2 4\n0 0\nC 1 1 1\nC 2 2 -1\nQ 1 2\nH 1 2 1\u003cbr /\u003e\u003cstrong\u003e\u003cbr /\u003eOutput 2:\u003c/strong\u003e\u003cbr /\u003e0\n1\u003c/pre\u003e"}}]}