1808: 竞赛成绩的区间修改
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：9
Description
计算机程序设计竞赛公布成绩后，这一回组委会的老师发现了某一道题初给的答案有错，紧急前去修改某一区间内所有选手的最终成绩。
下面给定 n名学生竞赛后的成绩序列表 你需要进行下面两种操作：
(1) 操作命令 1 : 将某区间每一个选手的
(2) 操作命令 2 : 查询某一个选手的成绩。只需要输出所有操作命令2的结果。
Input
第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。
第二行包含 N 个用空格分隔的整数，其中第 i个数字表示数列第 i项的初始值。
接下来 M行每行包含 2或 4个整数，表示一个操作，具体如下：
操作1： 格式：1 x y k 含义：将区间[x,y] 内每个数加上 k；
操作2： 格式：2 x 含义：输出第 x 个数的值。
Output
输出包含若干行整数，即为所有操作 2的结果。
Sample Input Copy
6 4
78 66 78 56 84 73
1 3 5 5
2 2
2 3
2 5
Sample Output Copy
66
83
89
HINT
，，保证任意时刻序列中任意元素的绝对值都不大于 。