问题描述

给定一个长度为 $n$ 的序列 $a$，你需要进行 $m$ 次操作，每次操作为以下两种之一：

• 1 l r x：将 $a_{l\sim r}$ 的所有数字增加 $x$。
• 2 idx：输出当前 $a_{idx}$ 的值。

输入格式

第一行输入两个正整数 $n,m$。$(1\le n,m\le 2\times 10^5)$

第二行输入 $n$ 个正整数 $a_i$。$(1\le a_i\le 10^4)$

接下来 $m$ 行，每行输入代表一种操作。

• 1 l r x：将 $a_{l\sim r}$ 的所有数字增加 $x$。
• 2 idx：输出当前 $a_{idx}$ 的值。

$(1\le l\le r\le n,1\le x\le 10^3,1\le idx\le n)$

输出格式

对于每次操作 $2$，输出对应的答案。

样例输入

3 2
1 2 3
1 1 3 1
2 2

样例输出

3