题目描述
给出一个长度为 n 的数组和 q 次操作，每次操作首先为一个整数 op：
- op = 1 时，紧接着一个整数 i，代表你需要求出 a[i] 位置的值；
- op = 2 时，紧接着三个整数 l，r，x，代表你需要把 a[l] ~ a[r] 中每个整数加上 x。
输入
第一行包含两个整数 n，q（1 ≤ n，q ≤ 105）。
第二行包含 n 个整数 ai（-109 ≤ ai ≤ 109）。
接下来 q 行每行首先为一个整数 op（op ∈ {1，2}）：
第二行包含 n 个整数 ai（-109 ≤ ai ≤ 109）。
接下来 q 行每行首先为一个整数 op（op ∈ {1，2}）：
- op = 1 时，紧接着一个整数 i（1 ≤ i ≤ n）；
- op = 2 时，紧接着三个整数 l，r，x（1 ≤ l ≤ r ≤ n，|x| ≤ 10000）。
输出
对于每个操作 op = 1，输出占一行，包含一个整数，代表 a[i] 位置的整数的值。
样例输入 Copy
5 4
1 2 3 4 5
1 3
2 1 5 1
1 5
1 1
样例输出 Copy
3
6
2