题目描述

给定长度为$n$的序列$a_i$，以及$m$个操作。 操作一：1 l r x，对于$\forall i\in[l,r]$，$a_i$加上$x$。 操作二：2 i，询问$a_i$的值。

输入格式

第一行输入两个整数$n,m$； 第二行输入$n$个整数$a_i$； 接下来$m$行，每行输入一个操作，格式如题面所示。

输出格式

对于每个询问操作，输出一行一个整数，表示你的答案。

样例输入 #1

5 5
1 2 3 4 5
1 2 4 1
1 1 5 2
2 3
1 2 4 3
2 3

样例输出 #1

6
9

说明/提示

保证$1\leq n,m,a_i,x\leq 10^5,1\leq l\leq r\leq n,1\leq i\leq n$。