Прибавить на прямоугольнике

2500 мс · 256 МБ · всё или ничего

Дана нулевая таблица $n \times m$ . Обрабатывайте запросы: 1 x1 y1 x2 y2 k — прибавить $k$ ко всем клеткам прямоугольника; 2 x y — вывести значение клетки.

Формат ввода

В первой строке — числа $n$ , $m$ и $q$ ( $1 \le n, m \le 500$ , $1 \le q \le 10^5$ ). Далее $q$ запросов; $|k| \le 10^9$ .

Формат вывода

На каждый запрос второго вида выведите значение клетки.

Примеры

ввод

3 3 4
1 1 1 2 2 5
2 1 1
2 3 3
2 2 2

вывод

5
0
5

ввод

1 1 2
2 1 1
1 1 1 1 1 -1000000000

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.