对于数组d$[1..n]$(Pascal)，我们有两个操作0和1。对于0 a b c操作，表示把d[a],d[a+1],...,d[b]增加c；对于1 a操作，表示询问d[a]的值。
Input
第一行两个正整数n(1<=n<=100000)和m(1<=m<=200000)，n如题，m为操作个数。接下来m行，描述一个操作。对于0操作，1<=a<=b<=n，1<=c<=1000；对于1操作，1<=a<=n。操作中涉及的数均为整数。
Output
对于每个1操作，输出一行一个整数，为询问的答案。
Sample Input
10 6
0 1 5 10
1 3
1 7
0 3 7 11
1 3
1 7
Sample Output
10
0
21
11