题目描述

给出一个长为\(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\)