U597856 茁壮地长大吧！ [蔚蓝档案]

▎茁壯地長大吧！ 如果不是命運的捉弄 或許敦子有更擅長的事!?  老師就把花都買下來吧! ``` 亚津子酱其实也叫公主哦......但我不明白为什么她的繁中译名叫敦子...... ———— Mss1617 ```

亚津子是一个很喜欢花花的女孩。 她有 $n$ 个花盆，花盆里花花的高度分别为 $a_i$。 亚津子会对花花做以下操作： - **操作一：修剪**。她会对从 $a_x$ 到 $a_y$ 的花花进行修剪，减掉 $k$ 的高度。保证 $x < y$ ，且每朵花花的高度不会因为这个操作变为负数。 - **操作二：讲故事**。她在 $p$ 的位置讲故事，花花听了会长高 $s$ 的高度。当然，她音量有限，声音会逐级递减，花花长高的高度也会逐级递减。在 $p$ 的位置，这朵花花会长高 $s$ 的高度；在 $p-1$ 和 $p+1$ 的位置，这朵花花会长高 $s-1$ 的高度；在 $p-2$ 和 $p+2$ 的位置，这朵花花会长高 $s-2$ 的高度......以此类推，直到边界。保证每朵花花不会因为这个操作变低，即每朵花花最低长高 $0$ 的高度。 - **操作三：测量**。她会拜托你测量第 $t$ 朵花花的高度，并告诉她。

第一行输入一个整数 $n$ 表示花花数量； 第二行输入 $n$ 个整数 $a_i$ 表示花花高度； 第三行输入一个整数 $m$ 表示亚津子的操作次数； 接下来 $m$ 行，每行首先输入一个整数 $opt$: 如果 $opt$ 为 $1$，则再输入三个整数 $x$、$y$ 和 $k$,表示操作一； 如果 $opt$ 为 $2$，则再输入两个整数 $p$ 和 $s$，表示操作二； 如果 $opt$ 为 $3$，则再输入一个整数 $t$，表示操作三；

输出操作 $3$ 中要求的花花的高度即可，一行一个答案。

### 数据范围 对于 $ 100\% $ 的数据，保证 $ 1 \le n , a_i ,m \le 2\ast10^5$。 ### 特别声明 - 本题**题目背景**中的漫画来自 [**蔚蓝档案wiki 官方四格漫画 第六十三话【茁壮地长大吧！ ​】**](https://www.gamekee.com/ba/580375.html) - 特别感谢**毒瘤测试点の万恶之源** [**zhou_zen**](https://www.luogu.com.cn/user/1631676) ，提供了$AC$代码和 $5$ 个测试点，其中**仅有** $4$ 个毒瘤 - 特别感谢 [**ARIS2_0**](https://www.luogu.com.cn/user/1340759) 于 $2025.7.25$ 再次升级数据，现已把时间限制由 $4200$ $ms$ 改为 $2000$ $ms$ - 同日，[**Mss1617**](https://www.luogu.com.cn/user/981815) 和 [**zhou_zen**](https://www.luogu.com.cn/user/1631676) 在讨论后决定，将时间限制进一步降低至 $200$ $ms$ - $2025.8.15$ 将该题目转移至[ **Mason1617** ](https://www.luogu.com.cn/user/1806623)