题目描述

• format 1:input:1 l r x: a[l...r]=a[l...r]+x
• format 2:input 2 i:query a[i]

输入格式

第一行输入 $n,q$ 第二行输入初始的 $a_1\dots a_n$ 后面 $q$ 行输入format 1/2 中的操作

输出格式

$q$ 行每行一个正整数，表示答案

样例

3 2
1 2 3
1 1 3 0
2 2

2

数据范围

$n,q\le 10^6,\{a\}\in [-1000000, 1000000]$