题目描述

给出一个长为$n$的数列,有$t$次操作.

$op$=1对应区间同加一个数,$op$=0表示查询一个点$x$的权值.

输入

第一行包含两个数$n$,$t$,表示原始数组的元素个数和操作的个数。

第二行包括$n$个数，表示原始数组。

以下$t$行，每行格式为$1$ $l$ $r$ $x$或者$0$ $x$，其中第一个数为1表示加入操作，为0表示询问操作。

输出

对每个询问操作输出一行，包括一个数，表示该点的值。

样例输入

10 4 
1 5 2 6 7 4 9 3 1 5 
1 1 1 1
0 1
1 2 3 4
0 2

样例输出

2
9

提示

33%的数据满足$1<=n$, $m<=2000$，删除操作不超过$2000$个
66%的数据满足$1<=n$, $m<=10000$, $1<=t<=10000$
100%的数据满足$1<=n$, $m<=200000$, $1<=m<=200000$
对于所有的数据，数组中的元素绝对值均不超过$n$