题目背景

翻译自 CSES-1651 题。

题目描述

给定一个包含 $n$ 个整数的数组，你的任务是处理 $q$ 个查询，查询类型如下：

1. 将区间 $[a,b]$ 中的每个元素增加 $u$；
2. 查询位置 $k$ 处的值。

输入格式

第一行包含两个整数 $n$ 和 $q$，分别表示数组的元素数量和查询的数量。

第二行包含 $n$ 个整数 $x_1,x_2,\ldots,x_n$，表示数组中的值。

接下来有 $q$ 行，每行包含三个或四个整数，表示查询的类型：

• 1 a b u：将区间 $[a,b]$ 中的每个元素增加 $u$；
• 2 k：查询位置 $k$ 处的值。

输出格式

对于每个类型为 2 的查询，输出位置 $k$ 处的值。

样例

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

5
6

数据范围与提示

• $1 \le n,q \le 2 \cdot 10^5$；
• $1 \le x_i,u \le 10^9$；
• $1 \le k \le n$；
• $1 \le a,b \le n$。