1375 : 区间更新，单点查询（树状数组模板）

有长度为$N$的序列$A$和$M$次操作，操作分为如下两种
0. $0$ $L$ $R$ $V$：把区间$[L,R]$内的数都加上$V$；
1. $1$ $X$：查询区间$A[X]$的值并输出。

第一行给出两个正整数$N$和$M$，分别表示序列长度和操作次数。
第二行给出序列中的$N$个数。
之后$M$行，每行两或四个数表示一次操作，意义如题面所述。
$1 \leq N,M \leq 2×10^{5}$
$0 \leq A[i],V \leq 10^{6}$
$1 \leq X \leq N$
$1 \leq L \leq R \leq N$

对于每个操作1，一行内输出一个数表示答案。

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

4