1454: 树状数组2-区间修改，单点查询
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：12
Solved：4
Description
给定一个有n个数的数列,m种操作，规定有两种操作，一是求某个元素的值，二是修改区间[l,r]的元素值增加一个值x。
Input
第一行2个整数n,m(n表示输入n个数，m表示m个操作）
第二行n个整数,a1,a2,......,an, |ai|<=106
接下来m行，每行一个操作，为下面两种之1：
1 l r x 表示区间[l,r] 每个元素值加x
2 i 求子数列a[i]的值
第二行n个整数,a1,a2,......,an, |ai|<=106
接下来m行，每行一个操作，为下面两种之1：
1 l r x 表示区间[l,r] 每个元素值加x
2 i 求子数列a[i]的值
Output
若干行,表示k=2时，对应a[i]的值。
Sample Input Copy
3 2
1 2 3
1 1 3 0
2 2Sample Output Copy
2HINT
所有数据，1<=n,m<=106, |ai|<=106,1<=l<=r<=n,|x|<=106