时间限制：1秒　　内存限制：256N

---

【问题描述】

　　已知一个数列，你需要进行下面两种操作：

　　1. 将某区间每一个数加上 \(k\)；

　　2. 求出某一个数的值。

【输入格式】

　　第一行包含两个整数 \(N\)、\(M\)，分别表示该数列数字的个数和操作的总个数。
　　第二行包含 \(N\) 个用空格分隔的整数，其中第 \(i\) 个数字表示数列第 \(i \) 项的初始值。
　　接下来 \(M\) 行每行包含 \(2\) 或 \(4\) 个整数，表示一个操作，具体如下：
　　操作 \(1\)： 格式：1 x y k ，含义：将区间 \([x,y]\) 内每个数加上 \(k\)；
　　操作 \(2\)： 格式：2 x ，含义：输出第 \(x\) 个数的值。

【输出格式】

　　输出包含若干行整数，即为所有操作 \(2\) 的结果。

【输入输出样例】

　Input

5 5
1 5 4 2 3
1 2 4 2
2 3
1 1 5 -1
1 3 5 7
2 4

　Output

6
10

【数据说明】

　　对于 \(30\%\) 的数据：\(N\le8\)，\(M\le10\)；
　　对于 \(70\%\) 的数据：\(N\le 10^4\)，\(M\le10^4\)；
　　对于 \(100\%\) 的数据：\(1 \leq N, M\le 5\times10^5\)，\(1 \leq x, y \leq n\)，保证任意时刻序列中任意元素的绝对值都不大于 \(2^{30}\)。

【来源】

　　 Mr.he