题目描述

维护一个长度为 $n$ 的数列 $a_i$，支持两种操作：

• 1 l r K D：将一个首项为 $K$、公差为 $D$、长度为 $r-l+1$ 的等差数列加到 $[l,r]$ 范围的每个数上。即 $a_l$ 加 $K$，$a_{l+1}$ 加 $K+D$，$\dots$，$a_r$ 加 $K+(r-l) \times D$。

• 2 p：查询 $a_p$ 的值。

输入格式

第一行两个整数 $n,m$，分别表示数列长度和操作次数。

第二行 $n$ 个整数，第 $i$ 个数表示 $a_i$ 的初始值。

接下来 $m$ 行，每行先输入一个整数 $opt$：

• 若 $opt=1$，再输入四个整数 $l,r,K,D$；
• 若 $opt=2$，再输入一个整数 $p$。

输出格式

对于每个 $opt=2$ 的询问，一行一个整数表示答案。

样例

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

6

提示

对于 $100\%$ 的数据，$1\le n,m \le 10^5$，$-200\le a_i,K,D \le 200$，$1 \le l \le r \le n$，$1 \le p \le n$。