Description

维护一个长度为 $n$ 的序列，支持以下两种操作：

    $1.$ 区间加。

    $2.$ 单点查。

Input Format

第一行一个整数分别表示 $n$。

第二行 $n$ 个整数表示初始序列。

接下来 $n$ 行，每行表示一个操作，可能是以下两种：

    $1.$ 0 l r v，$a_i=a_i+v(i\in[l,r])$。

    $2.$ 1 l r v，求 $a_r$。

Output Format

对于每个操作 $2$，输出一行一个整数表示答案。

4
1 2 2 3
0 1 3 1
1 0 1 0
0 1 2 2
1 0 2 0

2
5

Hint

$1≤n,m≤5×10^4,-2^{31}≤a_i,v,ans≤2^{31}-1$

Source

模板