#11283. 【模板】二维树状数组 2:区间修改,单点查询

【模板】二维树状数组 2:区间修改,单点查询

Description

给出一个 $n \times m$ 的零矩阵 $A$,你需要完成如下操作:

  • 1 a b c d k:表示左上角为 $(a,b)$,右下角为 $(c,d)$ 的子矩阵内所有数都自增 $k$;

  • 2 x y:表示询问元素 $A_{x,y}$ 的值;

## Input Format

输入的第一行有两个正整数 $n,m$;

接下来若干行,每行一个操作,直到文件结束。

## Output Format

对于每个2操作,输出一个整数,表示对于这个操作的回答。

```input1 2 2 1 1 1 2 2 5 1 1 2 2 2 -3 2 1 1 2 1 2 2 2 1 2 2 2 ``` ```output1 5 2 5 2 ``` ## Hint

数据范围与提示

$1 \le ,m\le2^{12},1\le x,a,c \le n ,1\le y,b,d \le m, |k| \le 10^5 $,保证操作数目不超过 $3 \times 10^5$,且操作的子矩阵存在。