Дима и таблица
Дима и таблица
Мама подарила мальчику Диме таблицу размера m×n. Таблица эта не простая, а особенная. Дима может выбрать три числа — i, j и d (1 ≤ i ≤ n, 1 ≤ j ≤ m, -1000 ≤ d ≤ 1000), и к элементу с индексом (i, j) магически прибавится d. Дима играет со своим массивом, а мама время от времени задает ему вопросы — какова сумма всех элементов, индексы которых удовлетворяют неравенствам from_row ≤ row ≤ to_row и from_column ≤ column ≤ to_column? Дима легко справился с этими вопросами, сможете ли вы?
Giriş verilənləri
В первой строке находятся три целых числа n, m и q (1 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10^5) — количество строк и столбцов в таблице и суммарное количество операций и запросов соответственно. В следующих n строках дано по m чисел по модулю не более 1000 — начальное состояние таблицы. В следующих q строках заданы операции и запросы. Первый символ в строке может быть + или ?. Если строка начинается с +, то это операция прибавления. Далее следуют i, j и d, ограничения на которые описаны в условии. Если строка начинается с ?, то это запрос. Далее следуют числа from_row, to_row, from_column и to_column (1 ≤ from_row ≤ to_row ≤ n, 1 ≤ from_column ≤ to_column ≤ n).
Çıxış verilənləri
Ответы на запросы по одному в строке.
Nümunə
3 3 5 1 2 3 4 5 6 7 8 9 ? 1 3 1 3 + 3 3 2 ? 1 3 1 3 ? 1 3 3 3 ? 1 2 1 2
45 47 20 12