962. 一个简单的整数问题
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给定长度为 $N$ 的数列 $A$，然后输入 $M$ 行操作指令。 第一类指令形如 `C l r d`，表示把数列中第 $l∼r$ 个数都加 $d$。 第二类指令形如 `Q x`，表示询问数列中第 $x$ 个数的值。 对于每个询问，输出一个整数表示答案。 ## 输入格式 第一行包含两个整数 $N$ 和 $M$。 第二行包含 $N$ 个整数 $A[i]$。 接下来 $M$ 行表示 $M$ 条指令，每条指令的格式如题目描述所示。 ## 输出格式 对于每个询问，输出一个整数表示答案。 每个答案占一行。 ## 数据范围 $1\leN,M\le10^5$, $|d|\le10000$, $|A[i]|\le10^9$ ```in4 10 5 1 2 3 4 5 6 7 8 9 10 Q 4 Q 1 Q 2 C 1 6 3 Q 2 ``` ```out4 4 1 2 5 ```